When they reached Fountain Gate, they climbed the steps to David's City and went past his palace, before stopping at the Water Gate near the eastern wall of the city.