The Frey soldier was in the Red Wedding.
The soldier is first seen at a campfire with fellow Frey soldiers, mocking the death of Catelyn Stark and spreading stories on how he attached Grey Wind's head to Robb Stark's body. Arya, who passes the Freys along with Sandor Clegane, jumps off the horse and walks up to the Freys, engaging in a conversation. She asks for a meal, whereas one of the soldiers simply orders her to 'fuck off'. Arya states that she is hungry, and the Frey soldier asks her what part of 'fuck off' she doesn't understand. Arya claims to have money, showing the coin of Braavos that Jaqen H'ghar gave her.
The Frey soldier seems interested, reaching his hand out for the coin. Arya, however, drops the latter by 'accident' and apologizes. The soldiers calls her a 'little shit' and leans down to retrieve the coin. Before even grasping it, Arya pulls the man off of the wooden log and repeatly stabs him in the neck. As the other Frey soldiers join the battle, Clegane intervenes and protects the Stark girl, eliminating each and every one of them as the stabbed Frey soldier bleeds profusely.
Then, as the battle ended, Sandor walks up to the Frey soldier, who is still bleeding to death, asking her if this was her first kill. She confirms the latter, and asks where she retrieved the knife. She claimed to have taken it from Clegane, who pulls it out of her hands, telling her to tell him first the next time she does that. She leans forward, finally retrieving the Braavosi coin and mumbling the words Valar Morghulis.
|Season Three appearances|
|Valar Dohaeris||Dark Wings, Dark Words||Walk of Punishment||And Now His Watch is Ended||Kissed by Fire|
|The Climb||The Bear and the Maiden Fair||Second Sons||The Rains of Castamere||Mhysa|
In the booksEdit
The whole scene does not occur in the books. However, the trick with the coin Arya used on the soldier is based on the way she tricked and killed a guard at Harrenhal. Arya stabbed multiple times another person, but that happens later in the book.