I like the idea of a team. A caravan of sorts navigating the treachery of the lich's(?) land to ultimately face down with him. 

Actually sounds a lot like 'Defeat the Godmodder' the more this idea festers.