A little confused with Troops

[Drakxldp]

I started the game as a mage and most of my units are fairys. They all died and I have needed to use human troops, but their moral are neutral. But now they are all dead, Im no where near a new title, have lots of quests, and I have bought all the archer, swordsmen and almost all the mage troops. How do I get more of them, because soon Im going to run out off all troops except peasants. Please help me understand whats going on, I like the game, but I dont know how to refresh troops.