The merc system works with regions. You can look that up in the descr_mercenaries file. For instance the Mayans can be hired in: Chichen Itza, Uxmal, Canpech, Chetumal, Althun Ha, Tikal, Yaxchilan, Xicalango