Brienne of Tarth and Jaime Lannister

"Arise, Brienne of Tarth, a knight of the Seven Kingdoms."

- Jaime Lannister to Brienne of Tarth

Brienne of Tarth and Jaime Lannister first meet when Catelyn Stark entrusts Brienne to escort Jaime back to King's Landing in a planned exchange for Catelyn's daughters Sansa and Arya.