You should go straight down through the center area, go all the way until you hit the end, and there should be two gates at the bottom of two sets of stairs leading to an open square with a bit of water in the bottom. One of the gates is closed, one is open. Go through the open gate and the battle should instantly begin.