For Prince Valdym I took all the kingdoms except for the Khergits, and gave away most of it. When I fought the Nords (the last Kingdom) I took Tihr last, which was a big mistake. Due to the many failures, plus the extraordinary amount of casualties taken, I asked for it myself. Prince Valdym said 'no', and gave it away. I then rebelled.
As a Lordless rebel I took Tihr again before it was garrisoned properly, then moved north and east. I used about 15 Vaegir knights and 15 Vaegir marksmen (my original crew) and added about 20 Swadian knights (cuz they were closer), and the rest were huscarls (my army was about 120). I would take a castle or a city with my huscarls in the vanguard, marksmen secon, knights third and nord recruits making the fill. Once the castle or city was taken I'd dump the huscarls and the marksmen into the castle/city, then tour the local villages and recruit... um, recruits.
For a city I'd garrison 100 or so, castle I figured 60ish would do it. This could take some time, so in between recruiting time I'd use my time scout out any enemies while I was at it. With 30 knights (including me and 6 companions) i could attack all that I met with little difficulty, and knock them back to size (by which I mean a size that would not besiege and take a castle garrisoned by 60 recruits).
During the whole time that I retook every bloody castle and city that I had given to the Vaegirs, I only lost one city. I had moved my little collection of about 18 lords (lost a lot of honour refusing their ransoms) to Veluca, which finally had its dungeon made. Veluca was more centrally located than my old spot of Sargoth, and I like to keep all my prisoners in one spot so I can taunt them every once in awhile. Well, I was traveling along the nordic shores when I got the message Veluca was being besiged, but decided to recruit in every village along the way before taking out the army of 60 or so I expected sitting outside of Veluca's walls.
Some where along the way I got the message saying Lord Harish (an original member of my Valdymish rebellion, and who was actually 'fond' of me) captured Veluca- then I got the list of rescued prisoners. I almost cried (well, maybe I did, but just a little, and in a very manly way.
I stumbled into his 5 lord army, and after a lot of running around and losing most of the recruits I had slowed my rescue time to go get, I defeated them all, then retook Veluca with just my knights. But I digress.
Personally owning 4 of the 5 kingdoms, plus my personal army, I paid about 10,800 denars a week. Then the idea of fighting Khergits with all the defeated faction's lords seemed unappealing to me, I offerd Sanjar Khan my oath. He never, ever declared war on me, whether with Valdym or without him, and I was tired of war. Right now I fight bandits and trouble makers, going village to villlage ensuring peace and a mighty fine income. I'm tempted to lower my garrisons, but I may become disillussioned with Sanjar and may have to break my oath. Whaddya expect from an urchin-***-mercenary?
Oh,a nd they had big garrisons- look at this (though by the time I fought Prince Valdym I had taken most of his lands (which I gave him) so his army dwindled to 300).