Некогда один из правителей расы эредар, заключивший сделку с Павшим Титаном Саргерасом, Кил’Джеден подвергся воздействию разрушительной энергии фел, превратившей его в демона. В последующие века он помогал Саргерасу в Пылающем Крестовом Походе, мастерски манипулируя жителями миров, куда демоны планировали вторжение. Его хитрость дополнялась грубой силой другого бывшего эредара – Архимонда. Но тот погиб в финале Warcaraft III, и Кил’Джеден возглавил Легион единолично.