Brienne is introduced in the second novel of the series, 1998's A Clash of Kings, as a warrior fighting for the honor of serving in the Kingsguard of Renly Baratheon. She later swears her loyalty to Catelyn Stark and vows to return the captive Jaime Lannister to King's Landing in exchange for Sansa and Arya Stark, whom Catelyn believes are being held by the Lannisters. She additionally appears in A Feast for Crows (2005) and A Dance with Dragons (2011).