Nurelle was first seen in Cairhien, having accompanied Berelain, First of Mayene, to the city when Rand summoned her for her assistance in governing the country. He was in command of the soldiers she brought with her.
When Rand was kidnapped by Aes Sedai of the White Tower from the Sun Palace in Cairhien, Nurelle and his detachment of Winged Guards joined Perrin and the Aiel to rescue Rand. He holds Perrin in awe and is very impressed with his campaign against the Trollocs in the Two Rivers. He fought in the battle.