Jump up the next set of ledges, then shimmy to the next platform, jumping up to the top. Here, you'll fight more Triton Soldiers, so kill them all. Grab the health if you need it, then keep attacking the big wall until it breaks. Follow the path until you get to a grapple point, so follow the instructions on screen to get to the next area with the Minotaur.
The Minotaur is pretty easy to fight, as if you stick close to it, it will attack by swinging its weapon, so roll out away from it. If you stay far enough away, it will charge at you, so either roll out of the way or press the button that appears to counterattack. If you get close to the right side of the screen, Scylla will break through the wall and grab you, so press the buttons to free yourself.
While fighting the Minotaur, more Triton Soldiers will appear, so quickly kill them while avoid the Minotaur and its attacks. Keep attacking the Minotaur until a Circle appears over its head, at which point, you can begin a mini-game that requires you to mash the Circle button to finish the Minotaur once and for all. Grab the lever nearby and pull it back to open the gate at the top of the room.
Instead of going through the door at the top, move all the way left on the second ledge to find a hidden area with two Red Chests. Now you can go through the doorway you opened before. Follow the path to the next area, where you'll see some allies fighting Triton Soldiers. Kill them all if you want, as the allies will drop health, then kill the Soldiers that show up afterwards.
On the opposite side of the room, you'll see a broken ladder, but thething you want is the wall here, which can be climbed. Climb the first wall, open the Green Chest if needed, then climb the second wall and use the ledge to get to the next platform. Here, you'll be introduced to Triton Assassins, who throw boomerang-like objects. With a properly timed block, you can reflect the boomerangs back at them, or you can simply roll dodge past them. Note that if you need a little health, you can kill the civilians you saw before.
Make your way to the Assassins and kill them, then grab the Gorgon Eye in the chest in the little alcove. Open the door to the right and grab the stone block, dragging it towards the button you saw on the middle of the bridge. While dragging it, more Assassins will show up, so quickly take them out and put the stone block on the button. Doing so will make a grapple point appear, which you can use to get to the other side, but drop down into the water to grab a Red Chest first.
On the other side, more Soldiers will appear, so kill them and open the Green Chest if needed. Follow the path to another climbable wall, sliding all the way to the ground below. Go to the path on the left to find two Red Chests, then head back to the right and go through the doorway. Once you get into the next room, you'll learn about the Domain of Death, which you can't do anything about right now.
Follow the semi-circular room, breaking off when you see a path to your left, which leads to a Red Chest. Go back and all the way to the right to find a save point, so make sure you save. Go through the doorway, then kick open the door and pull the lever to start the elevator. As you're going up, Soldiers will drop in, so kill them all and ride the elevator to the top. Follow the stream, taking out the Assassins, until you arrive at the City of Atlantis.