You need to do The Rise and Fall of Gentlemen which starts at Uldah-Steps of Nald.

Quest giver is Wymond (x9, y8)


Hope this helps to anyone who was stuck.

Do that quest and it will lead to Gilgemash eventually.