I get 4 companions, train them up by fighting a little bit of everything, and raise their training skill.
Then whenever I want troops, I gather them up from villages and in 3 days I have them trained to tier 4.
I keep hundreds of tier 2 units (very cheap to maintain) at my castle or town and when I inevitably need to replace some men I just stay there a couple days and have a new army.