How do get Hurcules to come with you?

First get the 5 items and give it to Zeus when he steals them you go to Aphrodite at Poseidons Beach. If you pass her test she gives you a mirror to take you to the realms of the major gods. Then you go Hercules and he will help you.