Brienne of Tarth swore her sword to Sansa Stark in season six. She also has a complicated relationship with Jaime Lannister.