The best army possible:
     This  is  done  with  barbarian.  After defeating two villains or
three  you  should be able to get the knights so recruit some about 20
if you have a lot of gold then go to Elestria and find some nomad then
recruit  them  because they are good in numbers and move fast. Then go
to  Arcathia and recruit pikemen. Then go to Pearl Islands and recruit
lizardmen  and  then  demons  or  archers.  Do  not get dragons unless
playing as paladin.