I don't know how it was handled in the module, but in our campaign, JollyDoc used Jarrod the crazed Bard as the info source for the location of the Kuo-Toan city. Either that or we simply made a bee-line towards the city upon entering the Underdark.
They have started Lords according to...