Well, you are obviously a much beter player than I am, since I had problems at freeing the Dwarf King's son, there were some really, really nasty enemy stacks! Got them all eventually, but only after I was (mage) level 15 or so...
By that time, all Darion, Islands and half DwarfLand were clear of enemy armies..