Dungeon Man would love to join you on your quest, but first you're going to have to climb to the top of his innards to prove you're worthy.

Ditch him in some palm trees, steal his submarine, and go hook up with Poo again in Deep Darkness.

Save in Tenda Village.