Reldo can be found in the library in the castle library in New Varrock during and after the Dimension of Disaster quest.
Notes:
Speak to him to start the Defender of Varrock subquest of Dimension of Disaster. He believes someone in Varrock shares a bloodline with the first King - someone who can use the shield to dethrone Zemouregal.