In The Sword of Frost, un diretto seguito di Clash of the Dragons, Gelu, portatore di Armageddon's Blade, si mette in viaggio per distruggere The Sword of Frost. Tarnum, avendo udito di una profezia antica secondo cui l'incontro delle due spade porterà alla fine del mondo, lotta per fermare Gelu. Con il recente caos dopo la morte della Regina Mutare di Nighon, Tarnum è in grado di prendere controllo delle creature del Dungeon di Nighon, le uniche che desiderano combattere Gelu, diventando un Overlord. Tuttavia, governare queste creature brutali porta l'oscurità in Tarnum. The Sword of Frost si trova nelle terre settentrionali degli elfi Vori. Gelu è metà-Vori, quindi gli elfi combattono contro Tarnum. Inoltre, anche le truppe di Tarnum sono inclini a conflitti interni. Dopo essere stato colpito da una freccia avvelenata da una medusa, Tarnum nomina i suoi salvatori, i Beholders, Neez, Zarm e Kilkik, come guardie del corpo e consiglieri. Si vendicano delle meduse, ma Zarm muore nel processo. Kija, terza moglie del re Kilgor, insegue anche Gelu per The Sword of Frost. Prevede di rubarglielo e darlo a suo marito in modo che suo figlio venga nominato erede di Krewlod. Tarnum non può convincere Kija né Gelu a rinunciare alla loro ricerca, quindi decide di ottenere un vantaggio aggiungendo gli Azure Dragons al suo esercito. Gelu capì che The Sword of Frost poteva essere distrutta solo dall'Armageddon's Blade. Tuttavia, non sapeva che questo poteva essere fatto solo in circostanze molto delicate. Tarnum sapeva che se Gelu avesse tentato di distruggerlo usando solo la forza bruta, si verificherebbe un cataclisma. Per saperne di più sulla Sword of Frost, Tarnum cattura l'amico e capitano di Gelu, Ufretin il nano. Mentre lo fa, sostituisce i suoi rimanenti Guardie del Corpo Beholders Kilkik con il minotauro Trongar e la medusa Zallisa. Tarnum convince Ufretin a capirlo prima di permettere al nano di tornare da Gelu. Ufretin guadagna a Tarnum abbastanza tempo per catturare Kija e annientare il suo esercito. Tuttavia, Gelu prosegue presto la sua marcia verso la città di Volee (dove è custodita la spada). Quando Tarnum arriva finalmente a Volee prima di Gelu, scopre che The Sword of Frost è già stata presa da Kija, che era fuggita dalla sua prigione dungeon alcune settimane prima. Nell'ultima scena della cronaca, Tarnum prega gli Antenati: "Per favore non lasciare che la mia compassione distrugga il mondo!" All'inizio di Heroes IV, si rivela che poco dopo gli eventi di The Sword of Frost Gelu combatte Kilgor, che ora brandisce The Sword of Frost. Kilgor stava per scatenare una guerra su tutto Antagarich, ma fu fermato da Gelu e dalla Forest Guard. Quando le due lame si incontrano in battaglia, scoppia un'esplosione che distrugge il mondo di Enroth. Molti degli abitanti del pianeta, tuttavia, riescono a fuggire attraverso migliaia di portali misteriosi che conducono a un nuovo mondo, Axeoth. Questo evento diventa noto come Reckoning, che conduce a Heroes of Might and Magic IV.