|This article or section is likely to dramatically change once Legion begins.
Koltira Deathweaver appears to be the first death knight to join the New Horde, somewhat similar to his Alliance counterpart Thassarian. He is first seen in Acherus: The Ebon Hold along with Thassarian and Orbaz Bloodbane. After players enter stage two by completing  , he is captured by the Scarlet Crusade and winds up in the basement of Scarlet Hold.
During the Battle for Light's Hope Chapel, he takes part in the proceedings as a level 60 elite in  . He is later found as level 80 elite in Agmar's Hammer in the Dragonblight, as well as on Orgrim's Hammer in Icecrown. During Cataclysm he is found as a level 85 elite at Andorhal in Western Plaguelands and takes part in a Quest chain starting with Quest:Scourge First... Alliance Later.
QuestsThis section concerns content exclusive to Wrath of the Lich King.
While in the service of the Lich King:
Several hours later, Koltira followed and ambushed Thassarian. Feeling the conflict inside Thassarian, he offered Thassarian the choice to turn away from the Scourge and join him. Thassarian refused but spared his life until the next time they meet. The next day, the Elfgates failed and the Scourge entered Silvermoon where Koltira and Thassarian continued their duel. Thassarian emerged victorious and took Koltira's life. Koltira was then raised as another death knight of the Scourge. Despite being his murderer, Thassarian and Koltira see each other as brothers.
In Wrath of the Lich KingThis section concerns content exclusive to Wrath of the Lich King.Years later, Koltira and Thassarian were ordered by the Lich King to join Highlord Darion Mograine's forces in crushing the Argent Dawn at Light's Hope Chapel. At the close of the Battle for Light's Hope Chapel, in a confrontation with the Lich King, Tirion Fordring cleansed the Ashbringer freed the Knights of the Ebon Blade from the Scourge. Koltira and Thassarian parted ways, with Koltira joining the Horde and Thassarian joining the Alliance. They are still like brothers and Thassarian said that if Koltira ever asked him for help, he would help him.
In CataclysmThis section concerns content exclusive to Cataclysm.
The Alliance and Forsaken are fighting over control of Andorhal and the remaining Scourge presence there. The Alliance, led by Thassarian, have taken control of the western portion of the town while the Forsaken, led by Koltira Deathweaver, have taken control of the eastern portion. Over the course of the Battle for Andorhal, Koltira sends Horde heroes to deal with the remaining Scourge forces and, after defeating them, Thassarian and Koltira enter a truce. Some time afterwards Alliance forces launched a failed assault on the Forsaken. After repelling the invasion, Koltira sends agents of the Horde to speak with Lindsay Ravensun.
Upon meeting Ravensun, it is revealed that she is in reality Sylvanas Windrunner. After the Alliance is defeated, Sylvanas confronts Koltira about the truce with Thassarian, and scolds him for being weak. A portal to the Undercity is opened and Koltira is pulled through by a hooked chain, where Sylvanas will attempt to purge him of his compassion for Thassarian and make him more of a servant of the Horde - more specifically, a servant of Sylvanas and the Forsaken.This section concerns content exclusive to Legion.
In Legion, Koltira is rescued from the Undercity with the help of Thassarian and the Deathlord, leading to him pledging servitude to the Deathlord. His whereabouts in Battle for Azeroth are currently unknown.
- Although Koltira died as a high elf, he is later identified as a blood elf, even as a member of the Scourge. It is possible that he and others began to consider him a blood elf following later conflicts between the Scourge and blood elves in the Eastern Kingdoms and Northrend.
- Thassarian says that he and Koltira were enemies in life, though Thassarian was already undead at the time they did battle and prior to that, the humans and high elves were allies.]]
|The Scarlet Enclave||Northrend|
|Ebon Hold||Scarlet Hold||Light's Hope||Agmar's Hammer||Orgrim's Hammer|