Restalaan was a long-time friend and second-in-command of the Prophet Velen who escaped with him and other eredar refugees - known henceforth as the draenei - from Sargeras' corruption of Argus. When the draenei settled on Draenor, Restalaan became the captain of the guard in the city of Telmor. Locating the crystal and speaking the words Restalaan had used, Durotan revealed the city for the orcish 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.