[Edi]

More likely the mercenary company gets word that their services are required in province xyz and by the time they get there, the place has already changed hands. They show up, report to the commander who, being the shrewd fellow he is, gives them orders to go somewhere and do something since he finds out that the mercs have already been paid.

Remember, one turn being a month, there's plenty of leeway time-wise.

Ed