Also, could be soldiers diverted from mustering or off transport bound away from the homeland.
Covered transport and special instructions (in game) to keep them from sight of the locals, before the lads are shipped off (to the Northwest Territory, to the Sudan, to wherever you wish) from whence one can expect them to never return.
Or does that not make sense in EotD?
Doug