How do you even get to do anything in the underworld? All I have when I go there is the big chick that makes me wake up in bed.
Go left and see the ferryman. You need to be far enough in the story though (when the map hint shows up, you're good.).