Once you enter the Underworld go south until you see a house, just south of the dwarves castle. He resides there.