Arthas era un giovane piuttosto coraggioso e intraprendente, ma con scarsa abilità nelle armi. Quando Muradin Bronzebeard, arrivato a Lordaeron come ambasciatore del clan Bronzebeard, lo vide allenarsi decise di insegnargli come tenere una spada tra le mani. Durante quel periodo conobbe Jaina Proudmoore, figlia del Grande Ammiraglio Daelin Proudmoore.
Arthas si allenò duramente come guerriero e paladino sotto la guida di Uther the Lightbringer e di Muradin, fino a diventare un ottimo guerriero. Durante una passeggiata invernale, il suo cavallo, Invincibile, con cui aveva un rapporto di affetto radicato e forte, scivolò a causa del ghiaccio in un ripido pendio e questo gli costò la vita. A causa di ciò, Arthas promise che avrebbe fatto di tutto per salvare i suoi cari.
Arthas si innamorò di Jaina, e condivise con lei dei bellissimi momenti. Vennero scoperti da Kael'thas Sunstrider, il quale maturò un'ira profonda verso Arthas che sarà poi accentuata dalle sue successive azioni. Kael era infatti innamorato della maga, nonostante avesse qualche migliaio di anni in più di lei.
Tuttavia Arthas si rese conto di non essere pronto al matrimonio con Jaina, così si concentra esclusivamente sull'addestramento lasciando Jaina.
All'età di diciannove anni fu consacrato nella città di Stormwind come paladino, e il suo addestramento venne perpetuato da Uther the Lightbringer. Entrò quindi a far parte della Mano Argentata.
