Avoiding enemy troops (kiting) is much harder in the Legend since there are quests/battles you have to do before going to other areas :
1) turtle battle to get to wastern islands
2) lucky james mines to get map
3) fighting in mines to get dwarf prince quest, i dont remember names
4) free dwarf prince, to get quest for elf lands (i`m not sure you can go to undead lands on 10 lvl, because for that you have to free dwarf prince to get there)
5) kill karador to get entrance to orc labyrinth . . .
In AP/CW it`s doable to kite all the way to reha/shetera island and return to first location debir on 20+ lvl with bunch of gold, leadership, items, great units . . . and then start playing (that is 1 of ways to go no loss impossible). So as i said just play and have fun