Brienne of Tarth
First appearance: “What Is Dead May Never Die” (Season 2, Episode 3)
Last appearance: “No One” (Season 6, Episode 8)