Start with the barbarian and catch some villains. This is easy on Arcathia. Build a very nasty army including pikemen, nomads, knights, archers and lizardmen. If you get an army with over 400 lizardmen it is possible to kill dragons with three strikes.