Shaidar Haran watches from the shadows as Sammael scatters the Shaido across the Westlands. It is not sure if this will further chaos or not. (ACoS,Ch40)
Shaidar Haran tells Graendal that Moridin is Nae'blis and she is to pay him a visit. It tells her that when it speaks she is to hear the voice of the Great Lord. (TPoD,Ch12)
Fearing discovery, Alviarin uses the tiny red rod to summon Mesaana. Mesaana starts to punish her, but Shaidar Haran suddenly appears. He marks Alviarin as his and orders her to find out who is hunting the Black Ajah, then he begins to punish Mesaana for failing to come when summoned. (CoT,Ch21)
LoC,Prologue - Demandred notes that the stone spikes in the tunnel to the Pit of Doom clear Haran's head by two hands. This is a clear sign of its high standing with the Great Lord.