We use the erosion-deposition model introduced by Charru et al. (2004) to simulate numerically the evolution of a plume of bedload tracers entrained by a steady flow. In this model, the propagation of the plume results from the stochastic exchange of particles between the bed and the bedload layer. We find a transition between two asymptotic regimes. At early time, the tracers, initially at rest, are progressively set into motion by the flow. During this entrainment regime, the plume, strongly skewed in 5 the direction of propagation, continuously accelerates while spreading non-linearly. With time, the skewness of the plume eventually reaches a maximum value before decreasing. This marks the transition to an advection-diffusion regime in which the plume becomes increasingly symmetrical, spreads linearly, and advances at constant velocity. We derive analytically the expressions of the position, the variance and the skewness of the plume, and investigate their asymptotic regimes. Our model assumes steady state. In the field, however, bedload transport is intermittent. We show that the asymptotic regimes become 10 insensitive to this intermittency when expressed in terms of the distance traveled by the plume. If this finding applies to the field, it might provide an estimate for the average bedload transport rate.