Kolmannen sodan aika
Prinssi Kael'thas Sunstrider on verihaltijoiden virallinen hallitsija. Arthasin ja hänen epäkuolleiden apureidensa marssiessa kohti Quel'thalasia ja Aurinkokaivoa (The Sunwell), prinssi oli opiskelemassa taikuutta Dalaranin kaupungissa. Kuultuaan Silvermoonin tuhosta, oli jo liian myöhäistä taistella. Prinssi Kael'thas kokosi selvinneet verihaltijat ja he liittoituivat Alliancen kanssa ja taistelivat Scourgea vastaan. Taisteluiden aikana Kael'thasia ja hänen joukkojaan auttoi mystinen Lady Vashj, nagojen johtaja ja Illidanin luutnantti. Lopulta Kael'thas sai tarpeekseen Alliancen pomottamisesta, Kael'thas ja hänen joukkonsa pakenivat Lady Vashjin nagojen kanssa Illidanin luokse Outlandiin. Outlandissa Illidan sai Kil'Jaedenilta tehtävän tuhota petturiksi paljastunut Nerzhul (Lich King). Yhdessä Illidanin ja nagojen kanssa Kael'thas lähti taisteluun Northrendiin. Taistelu kuitenkin hävittiin. Illidan joukkoineen pakeni takaisin Outlandiin.
Burning Crusade
Kael'thas johtaa Sunfury-verihaltijoita Outlandissa. Hän kuitenkin on Illidanin alaisuudessa. Kael'thas on entisessä naaru- linnoituksessa, Tempest Keepissä. Kael'thasin voi käydä tappamassa. Kuitenkaan Kael'thasin tarina ei pääty tähän. Kael'thas on salassa koonnut itselleen lisää voimia. Kael'thas petti Illidanin ja siirtyi Palavan Legioonan puolelle. Quel'Danas'n saarella , Silvermoonista pohjoiseen,jossa sijaitsevat Aurinkokaivon rauniot. Kael'thasin suunnitelma on rakentaa Sunwell uudelleen ja kutsua sen läpi Kil'Jaeden ja hänen armeijansa Azerothiin. Kael'thasin viimeinen leposija on Magisters Terrace, 5-miehen luolasto Quel'Danas'ssa.