They will have to alter their direction, heading a little out of Tartarus actually before his parents show up. They show up at the edge of Limbo, the world between the two worlds of the Underworld.

"As unfortunate the circumstances bring us, I am glad to see them again."