After arriving in the Underworld and releasing the Fire Steeds, Kratos ends up in the Falls of Oceanum, right on the edge of Asphodel. He then makes his way up the cliffs and rocky platforms to the falls of the River Styx, then through the Ruins of Asphodel, which lead to the Docks of Charon.