First, find invincible Celtic guy by first village. Notice that he has a small ring of influence. Lethys's last village normally has between 2500 and 7000 belief. At the beginning, however, it takes only 700 belief (less than Indian village). Throw Celtic guy to last village (not VERY last, second to last) and quickly charge some impressive miracles. Go near Celtic guy to use miracles. Also, taking villages in order 1 (at the beginning) 4,3,2,5 disables Lethys from Setting 2 on fire, releasing wolves on 3, and simply attacking 4. Village 6, Lethys's beginning village, is now easily destroyed (or half-destroyed, if you want to save Lethys after his peace offer). Proceed to Land 4.