Magtheridon, un brutal señor del foso leal a la Legión Ardiente, llegó a Draenor después de su cataclismo, para apoderarse del planeta devastado en nombre de Kil'jaeden. Con los clanes orcos esquilmados y casi disueltos por el desastre, Magtheridon no tardó en mostrarles su poder, y reclutó a los supervivientes bajo su bandera. Los orcos fueron corrompidos y convertidos en orcos viles mientras él se proclamaba Señor del arruinado mundo de Terrallende, gobernando desde el Templo Oscuro, que antaño era conocido como el Templo de Karabor. Con los años, Magtheridon trajo numerosas legiones de demonios a través de los cuatro portales dimensionales con los que Ner'zhul devastó el mundo y consiguió formar un ejército muy numeroso. Estos demonios incluían dragones abisales, abisarios, súcubos, guardias viles, corrubestias, guardias apocalípticos, eredar e infernales. Mientras tanto, continuó atacando a los draenei y a todos los que se oponían a él cada vez con más fuerza.

Casi 20 años después del cataclismo, Illidan Tempestira y su ejército llegaron a las Tierras Devastadas, otro nombre para Terrallende, escapando de la ira de Kil'jaeden, su vengativo maestro. Magtheridon se vio de repente asediado por Illidan, Kael'thas Caminante del Sol y su ejército de elfos de sangre, Lady Vashj y sus naga, y los tábidos de la tribu Lengua de Ceniza liderados por Akama. El grupo consiguió sellar los portales dimensionales que surtían a Maghteridon de demonios para, a continuación, sitiar la Ciudadela Negra donde se encontraba. El señor del foso agrupó a su ejército para defender su posición pero la acción combinada de las fuerzas de Illidan terminó por romper la línea de contención que se había formado. Finalmente Illidan se abrió camino hasta llegar a Magtheridon y junto a Vashj, Kael y Akama lo doblegaron. Entonces Magtheridon preguntó si habían sido enviados por la Legión para probar su lealtad y sus capacidades de lucha a lo que Illidan respondió: "He venido a sustituirte"...

Antes de World of Warcraft: The Burning Crusade, se asumía que Magtheridon había muerto, sin embargo nuevas informaciones revelaron la verdad:

"Muchos creyeron que Magtheridon había sido asesinado durante el ataque. Aunque el señor del foso fuera derrotado, parece ser que el nuevo señor de Terrallende todavía le reserva para un oscuro propósito aún desconocido...