Did you show the King the letter you found in the mines? That's what triggers the quest for me.

(Getting the letter in there is tricky, though. Either throw one of the pyramids in past the guards or the letter.)

Lira Lindriel - Magic is real (unless defined integer.)