In Conquest of the Underworld, alcuni anni dopo la morte di Rion Gryphonheart, la sua anima è stata rubata dal Paradise e portata nelle profondità dell'Underworld. The Ancestors inviano Tarnum per aiutare Queen Allison of Erathia nel salvare l'anima di suo padre. Sul primo livello dell'Underworld, Tarnum cerca l'Orb of Inhibition affinché il Boatman lo porti al livello successivo. Allison desidera accompagnare Tarnum in battaglia, ma Tarnum insiste che lei resti a esercitarsi. Nel secondo livello dell'Underworld, Tarnum e i suoi uomini sono afflitti da fantasmi provenienti dal loro passato. Dagli incubi, Tarnum scopre che sua sorella maggiore è stata quasi uccisa dai suoi eserciti Barbarian, ma è stata salvata da Rion Gryphonheart e in seguito è rimasta incinta di suo figlio. Tarnum scopre che questo figlio è Allison, e mantiene segreta la sua identità ai suoi uomini. Dopo aver affrontato i Necromancers per viaggiare al terzo livello, Tarnum scopre il nome del demone che ha rubato l'anima di Rion. Il suo nome è Jorm, e vive negli strati inferiori dell'Underworld. Deezelisk, Duke of the Bottom, è un potente demone che una volta cercò di invadere Erathia ma fu sconfitto in battaglia e accecato da Rion Gryphonheart quando cercò di guadagnare un punto d'appoggio nel mondo superiore. Tarnum cerca il Pendant of Second Sight per ripristinare la vista di Deezelisk in cambio della posizione di Jorm. Durante questo periodo, il Captain of Information di Tarnum, Mensor, scopre chi sia davvero Tarnum, ma decide di tacere quando Tarnum gli dice che Allison è sua nipote. Tarnum uccide Jorm e salva l'anima di Rion Gryphonheart. Durante la battaglia contro Jorm, le forze di Deezelisk si rivoltano contro Allison, e Allison viene rapita. I demoni uccidono Tarnum e tutte le sue forze, ma lui ritorna a causa del suo ruolo di Immortal Hero e riesce a sfuggire al campo di battaglia. Lo spirito di Rion perdona Tarnum, e dopo aver raggruppato i suoi eserciti dispersi e combattuto alcune grandi battaglie, Tarnum sconfigge Deezelisk e salva Allison. Nel giorno in cui Tarnum deve essere nominato Protettore di Allison, lascia silenziosamente il castello della regina. Allison non lo rivedrà mai più.