Petyr Baelish
After searching fruitlessly for Arya, the dispirited Brienne and Podrick spot Sansa Stark in a tavern in the company of Lord Petyr Baelish, and Brienne offers Sansa her services. Sansa refuses, and Brienne, realizing that she is in danger from Baelish, flees with his guards in pursuit, but undeterred, she follows Sansa to the ancestral Stark stronghold of Winterfell, where she has been wed to Roose's sadistic son Ramsay. Staying in the nearby town, Brienne manages to have a message smuggled into Winterfell instructing Sansa how to signal if she is in need of help. The woman who relays this message is tortured and dies before revealing who sent it. Sansa eventually manages to escape the room where Ramsay has kept her captive, while the Boltons are preparing to battle Stannis' approaching forces. However, Brienne has left to find and kill Stannis (having sworn to avenge his brother Renly's death) before she can see Sansa's signal. Brienne finds Stannis gravely wounded in the aftermath of the battle and, after he confesses to his role in Renly's death, she executes him, telling him she is doing so in the name of the rightful king Renly.