- For the character from an alternate universe, see .
|Occupation||Second-in-Command to the Prophet , Captain of the Guard in Telmor|
Rise of the Horde
Restalaan was among those who gathered on a mountain on Argus and escaped with the Prophet and other eredar refugees - known henceforth as the draenei - from ' corruption. When the draenei settled on Draenor, Restalaan became the captain of the guard in the city of Telmor. During a routine patrol in Terokkar Forest, he and his men saved two future orc chieftains - of the Frostwolf clan and Orgrim of the Blackrock clan - from an ogre attack, and brought them to Telmor, revealing the hidden defenses of the city using a shard of the ata'mal crystal and a phrase in his native tongue.
Years later, when the orcs began making war on the draenei, Restalaan was investigating the murders and kept informing Prophet about it. At some point, Durotan, now chieftain of the Frostwolves, met Restalaan and his men in battle. Restalaan defeated him, but spared his life because of an earlier incident in which Durotan spared and released Velen (on his way to Oshu'gun) from his custody. Later, Durotan - having remembered the incantation used to lower the invisibility shield that protected Telmor - was tasked by Warchief to assault the city, as it was close to Frostwolf territory. Locating the crystal and speaking the words Restalaan had used, Durotan revealed the city for the orc invasion force, which proceeded to sack the city. With the city being torn apart around them, the two met again in combat, holding nothing back. In the end, Durotan defeated and killed Restalaan - a deed that, along with the events that were soon to follow, would be a heavy burden on Durotan's conscience for the remainder of his life.
Restalaan was succeeded as Velen's lieutenant by .