Perhaps like in MI when you see the ships sailing around the Eastern(Southern) side of Japan. They land where they want to. This could be the way the mercenaries move around, and offer you their services. But anything is possible.

------------------
Grand Master of
The Knights Templar
"non nobis Domine non nobis sed Nomine tuo da gloriam"