Get your hands on the Scorsidorsi swordsmen. Amazing infantry, though few in number and expensive. You find them like someone said earlier in Singidium.