Watch a clip of Brienne and Arya dueling in "The Spoils of War."

Game of Thrones airs on HBO on Sundays at 9.