Valanar can also be found in Valiance Keep disguised as Counselor Talbot, manipulating the Alliance leadership in order to weaken it. This is not revealed until Last Rites, however.
"My liege, the infiltration and control of the Alliance power structure by our cultists is well underway."
"The power you've bestowed upon me had granted me great mental influence over human minds. I bear these offerings as proof of my progress."
"Allow me to take care of the intruders, Lord. I will feed their entrails to the maggots!"
"Yes, my Lord."
Icecrown Citadel
Valanar, along with his brother Keleseth and Prince Taldaram from Ahn'kahet, have returned in Icecrown Citadel as members of the Blood Prince Council. The three princes were raised in undeath by the Lich King to avenge themselves upon their slayers and to act as bodyguards for Blood-Queen Lana'thel, the blood-queen of the San'layn. His line "Naxxanar was merely a setback!" is a tribute to the oft-paraphrased line delivered by Kael'thas in Magister's Terrace.