On Catelyn Tully's orders—Tully is Ned Stark's widow—warrior Brienne of Tarth escorts Jaime (the sister-fucker) to King's Landing.