Well, recruiting from villages, mercenary camp and castle/town commander aren't only ways to have troops. I use this method sometimes to recruit, own a castle/ town and wait for some time then check the garrison and you will find random type of 25 or more troops, I just enlist them, it's not that effective cause they sometimes have very poor troops. I hope if you find this useful.