When you hire them they begin with only 5 men and slowly reinforce to full strength.
All trademarks are property of their respective owners in the US and other countries. Even when set to their minimum levels, you'll still get some troops from your mayors and bishops.and decent amounts of them if they like you. Once you've done that, move on to your churches. Once you've done that, you can start upgrading your other buildings. But generally, you want to go for economic upgrades. Sticking with this second point, it is also important to examine where you are raiding. For nomads, Horde Troops are the replacement for Retinues.Horde troops require manpower and wealth/prestige/piety to recruit and maintain.