You can create an army and call them for 0 Influence, so that's pretty good to get an extra 50 men helping you out. You can create them at Clan Tier 2 (I think), you just assign a companion in the Clan tab and he will start recruiting. I think mine is broken it says need a hero but I have 3. You need to hire a special companion.