Intrigued profoundly by an unbeatable enemy and a curious symbol repeatedly showing up during the mercenary's slumber, in an attempt to get to the bottom of it all, Deadpool ended up in a seemingly endless maze alongside the Incredible Hercules, who was later revealed to have been hoodwinked into said labyrinth in the first place by the charms of a woman upon supposedly getting himself drunk, assuming Olympian deities are in any way capable of getting themselves inebriated. The maze itself, being apparently not at all quite what it would seem, was in fact the product of super-villain Arcade's advanced intellect in constructing death traps and such, aided by the demigod's supernatural nemesis, Nightmare, lord of the dream dimension, who it was revealed held a grudge toward Hercules who somehow humiliated him during the Skrull War. With Nightmare's supernatural prowess, our two heroes were thrust into battle, Deadpool against a sightless entity with two mouths speaking through the nameless voices of sarcasm he was notorious to hear constantly, and Hercules against the Heracleidae, descendants of the demigod supposedly deceased. It all ended when Deadpool, of all things, stabbed himself in the head, finally overcoming Nightmare's grip over their minds.
Hercules is probably the first deity I've known who've come to quite good terms with Deadpool himself, though the times Hercules, a deity sans an impeccable Shakespearean parlance as Thor's, tried to introduce philosophy to the mercenary may be the equivalent of bringing sense to television static, and as to Deadpool bringing in a little neuroscience to save the day and all that, well, he's not called unpredictable for nothing. This is one among the Merc with the Mouth's associations with godkind that could be regarded to be not as calamitous as that with Thor once, with whom Deadpool was forced to contend with a replica of Thor's magical hammer Mjolnir which had come with an attire not quite unlike the Asgardian's.