Book 3, Chapter 35. Arya and Sandor are brought before Lord Beric. Sandor kills Lord Beric in a trial by combat, but he returns alive several minutes later.
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.