Questa storia si svolge prima della fondazione del regno di Erathia. C'era una volta il grande Re dei Barbari Jarg che governava su queste terre. Ma poi i Maghi di Bracaduun arrivarono e asservirono il popolo barbaro. Il giovane Tarnum apprende la storia perduta a lungo della sua gente dagli ultimi bardi e decide di fare qualunque cosa per rompere il dominio dei Maghi. Diventando il nuovo Re dei Barbari, guida i clan contro Bracaduun. Dopo la morte della donna di cui era innamorato, Yalla, e l'omicidio di uno dei bardi da parte dei maghi, le nobili intenzioni di Tarnum diventano una sinistra ricerca di sangue e vendetta. Deciso a distruggere i Re dei Maghi a qualunque costo, egli asservisce gli abitanti delle Mudlands e ordina che i villaggi di 'traditori' vengano bruciati al suolo, provocando persino la morte di una delle sue sorelle perdute da tempo. Dopo mesi di campagne e terribili battaglie, i suoi consiglieri esprimono la speranza di tornare a casa, ma Tarnum non ascolta, ossessionato dall'acquisire la fortezza di Steelhorn. Per evitare una rivolta, fa avvelenare i suoi consiglieri, incluso il suo vecchio amico Hardac. Accusando i Maghi del suo crimine, trasforma il suo esercito in un'orda assetata di sangue. La vittoria è vicina, ma a un costo terribile: Tarnum è ora conosciuto come il Tiranno Barbaro ed è diventato tutto ciò che disprezzava nei Maghi. Qualche tempo dopo, i sopravvissuti di Bracaduun fuggono verso nord e fondano il regno di Erathia. Durante una campagna per conquistare il giovane regno, Tarnum viene sconfitto dal suo primo re, Rion Gryphonheart. Tarnum scopre presto che il Paradiso gli è chiuso. A causa dei suoi crimini contro il proprio popolo, gli Antenati lo hanno condannato a vagare eternamente per il mondo finché non avrà riparato «i tremendi torti che ha commesso». Vale anche la pena notare che Gavin Magnus, il futuro Re Immortale di Bracada, era presente nella battaglia di Steelhorn e fu «ucciso» da uno dei behemoti di Tarnum. Poi scoprì di essere in realtà immortale.