Book 3, Chapter 53. Arya and Sandor approach the Twins as the slaughter begins. Sandor prevents Arya from running into the castle and throwing her life away.
Warning: Discussions are not subject to scope. That is, commenters can and often do discuss events from the most recent book. We recommend avoiding these discussions until you're caught up.