Ikalak never had recruits even when they were winning early.
Try draft recruit... When Sandalak was losing early, we had no recruit either, most of our units are destroyed or thinned down to last few men. The lords kept draft recruits till the city and regions morale were low. There are bound to be a few recruits each day in recruitment centers unless the regions are not under good realm control.