Neinvinsul sa născut în ținuturile familiei Balnir, în poalele Tirisfal, în iarna acelui an, când Stormwind a căzut. Se deosebea de caii obișnuiți, crescuți aici, cu costumele lor de zăpadă, alții având doar cenușiu.
Această familie era implicată în reproducerea cailor special pentru dinastia regală. Avea un viitor proprietar al acestui cal, prințul Arthas de nouă ani, care a participat la naștere.
Arthas a vrut să o numească Snowfall sau Starlight, dar, conform unei tradiții neoficiale, cavalerii și nobilii lui Lordaeron și-au numit caii o demnitate și o distincție calitativă. De exemplu, calul lui Uther a fost numit Steady, iar regele Terenas a avut un curajos. Apoi tânărul prinț numește armăsarul Invincibil.
Zece ani mai târziu, în timpul unui exercițiu epuizant într-un mediu foarte rece, înainte de a se înscrie în Ordinul mâinii de argint, Undefeated a fost rănit, ceea ce l-a lipsit de posibilitatea de a se deplasa. Arthas era prea departe pentru a cere ajutorul și, pentru a nu expune calul la o moarte agonizantă, i-a ușurat suferința. La cererea lui Invincible a fost îngropat unde sa născut.
Acest eveniment a fost unul dintre cei ce a făcut Prince Arthas pentru a deveni un paladin, în scopul de a preveni și de a proteja cetățenii de pericolele. Deja de ani mai târziu, după căderea Lordaeron, Arthas, ca un cavaler de moarte, imediat după uciderea tatălui său sa dus direct la mormântul armăsarul său de încredere și, prin puterea Frostmourne, l-au adus înapoi la „viață“. Invincibilul și-a îndeplinit pe deplin numele.
Mark este vrednic de un alt episod. În timpul asediului flagelul Sunwell sine Anasterian - Regele Quel'Thalas - atacat Arthas și taie picioarele lor runeblade Invincible Felo'Melornom care a fost sabie familială a familiei regale, în scopul de a grăbi moartea cavaler. Văzând din nou, ca suferă de neînvins din vina lui, Arthas era plin de furie, în timpul căreia a fost ucis brutal regele de elfi, iar lama sa rupt în bucăți mici.