Mit der HQ wirst du dahin geschickt, vorher ist er nicht anzutreffen. Du mußt also punktgenau mit dem Quest dort eintreffen, vorher is nix, außer Thronsaalbesichtigung ^^.
Du darfst dann keine Nebenquest absolvieren, also als markiert haben, sondern wirklich die HQ, das meinte ich damit. Wenn die HQ mit Marker verziert ist, bekommst du auch bei den entsprechenden Leuten die weiteren Hinweise, weißte doch .

Der ist außerdem in der Wüste, nix mit Sümpfe, also marsch, mach die HQ so weiter, bis du dahin mußt!