Hercules: Aren't you...a damsel in distress?
Meg: I'm a damsel. I'm in distress. I can handle this. Have a nice day.
Hades: We dance...we kiss...we schmooze...we carry on...we go home happy. What do you say?
Hades: I've only got 24 hours to get rid of this bozo before the plan that I've been setting up for eighteen years goes up in smoke. And you...are wearing...his...MERCHANDISE!
Hades: It's a small underworld, after all, huh?
Hermes: I haven't seen this much love in a room since Narcissus discovered himself.
Answer: I always assumed one of the gods told him how to get there after they won the battle. The underworld in Greek mythology could be traveled to by mortals, albeit extremely ill-advised.
Jordan Oxendine