Which is why the bandits get shuffled off to some division of her army that's not in contact with the "legitimate" parts of it. Heck, for all we know, as soon as the train pulls out of sight, they go right back into the hills and wait to ambush the next one.