Lord Selwyn Tarths Gemahlin starb schon bald nach Briennes Geburt, so das die junge Brienne nie, ihr Mütter kennen lernte. Stattdessen hat sie erlebt, wie Lord Selwyn jedes Jahr eine andere Dame an seiner Seite hatte.

Als Renly Baratheon zu den Waffen rief und sein Heer vor Rosengarten sammelte, ritt auch Brienne durch die Weite, um sich ihm anzuschließen. Renly begrüßte sie persönlich in seinem Lager, doch die meisten seiner Ritter empfingen sie mit Spott und Hohn. Dann begannen drei der Ritter ein gemeines Spiel mit Brienne: Ser Hylo Hatz, Ben Buschig und Richard Ferkel schlossen eine Wette ab, wer von ihnen es schaffe, Briennes Jungfräulichkeit zu erobern. Im Laufe der Zeit schlossen sich immer mehr Ritter und Heckenritter dem Spiel an, und als Wetteinsatz wurde ein Golddrache festgelegt. Außer den drei Initiatoren versuchten es unter anderem auch Will der Storch, Ser Mark Mullendor, Ser Edmund Ambros, Ser Owen Zollfeld und Ser Hugo Biengraben. Manche machten Brienne Geschenke, andere waren einfach nur freundlich. Ben Buschig war der Erste, der um Brienne warb, indem er seinen Knappen zu ihr schickte, der ihre Rüstung säuberte und er selbst schenkte ihr ein silbernes Trinkhorn. Brienne stieß sie alle ab, wunderte sich aber gleichzeitig, warum alle so freundlich zu ihr waren. Dann belauschte Dickon Tarly eines Tages vier der Ritter und meldete es seinem Vater Lord Randyll Tarly. Der machte dem Ganzen ein Ende, da er fürchtete, dass sich irgendwann jemand Brienne mit Gewalt nehmen könnte, da der Wettgewinn mittlerweile zu einem Haufen Gold angewachsen war. Er bestrafte die Ritter, gab aber zugleich Brienne die Hauptschuld und forderte sie auf, ihre Rüstung abzulegen und nach Tarth zurückzukehren, denn die einzige Aufgabe einer Frau sei es, Kinder zu gebären.

Bei dem Buhurt von Bitterbrück rächte sie sich an ihren Peinigern, indem sie einen nach dem anderen verprügelte: Richard Ferkel, Edmund Ambros, Ben Buschig, Mark Mullendor, Raymond Neinland und Will der Storch. Sie ritt Harry Säger nieder und verpasste Robin Töpfer eine hässliche Narbe, und am Ende stand sie Ronnet Connington gegenüber und besiegte auch ihn. Der letzte Gegner war Loras Tyrell gewesen, gegen den sie eigentlich nichts hatte, der aber drei Rosen auf dem Schild trug, und Brienne hasst Rosen.
Als Belohnung erbittet sie sich einen Platz in Renlys Regenbogengarde, den ihr Renly gewährt. Diesen siebten und letzten Platz in der Garde hatte Renly eigentlich für Ser Barristan Selmy vorgesehen, von dem er hoffte, dass er sich ihm anschließen würde.

Sie begleitet Renly zu seiner Unterredung mit Stannis vor den Toren von Sturmkap und reitet zwischen die beiden, als die Gemüter hochkochen und Stannis sein Schwert zieht. Nach den gescheiterten Verhandlungen verabreden sich Stannis und Renly für die Morgendämmerung zum Kampf. Mehrere Lords bitten darum, die Vorhut und damit den ersten Angriff führen zu dürfen, aber Renly entscheidet sich für Ser Loras Tyrell, wobei Renly ihm Brienne zur Seite stellt.
Kurz vor dem Morgengrauen hilft sie Renly in seine Rüstung, was eine große Ehre darstellt. Sie ist allein mit Catelyn und dem König, als ein Schatten in das Zelt weht und Renly ein Schattenschwert in den Hals rammt, sodass der König blutüberströmt in Briennes Armen zusammenbricht. Sofort stürmen Ser Emmon Cuy und Ser Robar Rois mit zwei einfachen Soldaten in das Zelt. Während Catelyn Ser Robar von Briennes Unschuld überzeugen kann und er verspricht, die bald eintreffenden weiteren Soldaten aufzuhalten, stürmen die restlichen drei auf Brienne zu. Sie kann sie ausschalten bzw. in Schach halten, bis Catelyn ihr hilft und die beiden durch ein Loch in der Zeltwand entkommen können. Sie flieht mit Catelyn und ihrer Gruppe aus Renlys Lager.
Auf dem Rückweg in die Flusslande zieht sich Brienne immer mehr zurück und spricht kaum mit den anderen. Sie hilft mit den Pferden und dem Jagen. Nachdem Catelyn sie von dem Vorhaben abbringt, alleine zu Stannis zu gehen, um ihn zu töten, schwört sie Catelyn einen Eid, sie zu beschützen, weil sie ihr in der Nacht von Renlys Tod geholfen hat. Bei den Verhandlungen zwischen Stannis und Ser Cortnay Fünfrosen verbürgt sich der Kastellan für Brienne: sie könne Renly nicht umgebracht haben, weil sie ihn vom ersten Augenblick an geliebt habe.
In Schnellwasser sieht sie, wie Ser Edmure Tully zur Schlacht an den Furten aufbricht, doch sie bleibt mit Catelyn zurück. Nach den ersten Scharmützeln sagt sie voraus, dass Lord Tywins Hauptschlag bald erfolgen wird. Nachdem Catelyn Tully Nachricht vom Tod ihrer Söhne Bran und Rickon erhält, sucht sie Jaime im Verlies auf und nimmt Brienne dazu mit.

Catelyn Tully befreit Jaime Lennister heimlich aus dem Verlies von Schnellwasser und schickt Brienne und Ser Cleos Frey mit ihm fort, um Jaime nach Königsmund zu eskortieren, wo sie ihn gegen Sansa Stark und Arya Stark eintauschen soll. Sie rudern von Schnellwasser aus auf einem Boot den Roten Arm flussabwärts. Als sie von einer Flussgaleere unter dem Kommando von Ser Robin Ryger eingeholt werden, klettert Brienne auf eine Felskante und zerstört die Galeere, indem sie einen Felsen löst.[6] Sie reisen weiter den Fluss abwärts bis zum Gasthaus zum knienden Mann, wo sie das Boot und drei Golddrachen gegen drei Pferde eintauschen, mit denen sie weiterreiten. Brienne durchschaut eine Falle, die der Mann, der kein Gastwirt ist, ihr stellen wollte, und bei der nächsten Rast streitet sie mit Jaime über die Ehre, die ein Ritter haben sollte. Sie schafft es immer noch, auf Jaimes ständige Sticheleien gelassen zu reagieren.

Sie erreichen Jungfernteich, das allerdings verlassen ist, sodass Brienne den Weg nach Dämmertal einschlägt. Auf dem Weg dorthin werden die drei zunächst von Bogenschützen aus einem Hinterhalt beschossen, wobei Ser Cleos stirbt. Brienne und Jaime streiten nun darüber, ob Jaime Cleos' Schwert nehmen soll oder nicht, und es entbrennt ein langwieriger Zweikampf, der erst beendet wird, als sie von einer Gruppe Tapferer Kameraden entdeckt und gefangen genommen werden. Ihr Anführer Urswyck bringt sie zu Vargo Hoat, der Jaime als erstes seine Schwerthand abschlagen lässt. Jaime wird seine abgetrennte Hand an einem Hanfseil befestigt um den Hals gebunden und er wird zu Brienne auf das Pferd gebunden, weil er sich selbst nicht mehr halten kann. Zunächst verliert er jeden Lebensmut, dann aber bringt Brienne ihn dazu, weiterleben zu wollen, um sich eines Tages zu rächen. Auf dem Weg durch die Flusslande rettet er Brienne vor einer Vergewaltigung durch Rorge und zwei weiteren Männer und erhält dafür schmerzhafte Prügel. In Harrenhal angekommen empfängt Lord Roose Bolton die beiden Adeligen mit aller Höflichkeit und stellt Brienne zunächst unter seinen persönlichen Schutz. Dann lässt er Jaime von Qyburn versorgen, den Jaime auch zu Brienne schickt, die aus ihrem Kampf eine tiefe Wunde am Bein fortgetragen hat. Jaime will Frieden mit Brienne schließen und erzählt ihr die wahre Geschichte vom Tod Aerys II. Targaryens und dessen Plan, Königsmund mit Seefeuer zu zerstören. Später speisen sie mit Lord Bolton, der ihnen erklärt, dass er Jaime mit einer Eskorte nach Königsmund schicken wird und Brienne Vargo Hoats Gefangene bleiben soll.

Jaime verlässt mit einer Eskorte von 200 Mann Harrenhal am selben Tag, an dem Lord Roose Vargo Hoat die Burg überlässt. Vargo hatte ein Angebot von Briennes Vater Selwyn abgelehnt, Brienne für 300 Golddrachen gehen zu lassen, da er immer noch denkt, dass die Insel besonders reich sei. Als Jaime am nächsten Tag nach Harrenhal zurückkkehrt, um Brienne aus den Fängen der Tapferen Kameraden zu befreien, findet er sie in der Bärengrube vor, in die sie geschmissen wurde, weil sie Vargo Hoat ein Ohr abgebissen hat. Sie wurde in das rosafarbene Kleid gesteckt und lediglich mit einem Turnierschwert ausgestattet, sodass sie den Bären, der ihr gegenübersteht, nicht besiegen kann. Jaime springt kurz entschlossen in die Grube und zwingt die Männer seiner Eskorte als lebenden Schutzschild so, den Bären mit Armbrüsten zu erschießen. Er kann Vargo Hoat so einschüchtern, dass er ihn und Brienne schließlich ziehen lässt. Schnell verfällt sie auf dem Weg nach Königsmund wieder in ihre Sturheit und reitet der Kolonne oft hinterher. Unterwegs finden sie Stück für Stück Männerkleidung für sie und sogar einen Brustharnisch. Auf dem Weg erfahren sie im Scheckenwald von Ser Bertram Biengraben von der Roten Hochzeit, was Brienne sehr schockiert, und einen Tag vor Ankunft in Königsmund von der Purpurnen Hochzeit und Joffreys Tod. Brienne hält sich zunächst in der für sie ungewohnten Umgebung von Königsmund zurück. Allerdings erweist sie Margaery Tyrell ihr Mitgefühl zum Tode von Renly, was in der Gegenwart von Joffrey nicht leicht ist. Margaery versichert Brienne, dass sie ihr Renlys Tod nicht zum Vorwurf machen würde. Später spricht Brienne mit Jaime über den Pakt mit der inzwischen getöteten Catelyn und über den Verbleib des Eides. Sie glaubt nicht, dass Sansa in Königsmund sicher sei.

Auf der Hochzeit von Joffrey Baratheon und Margaery Tyrell konfrontiert Cersei Brienne und reagiert eifersüchtig auf ihre Anwesenheit. Wegen ihrer langen gemeinsamen Reise mit Jaime hält sie ihr andeutungsvoll ein Verhältnis vor. Jaime hingegen ist Brienne gegenüber freundlich und auch ein wenig dankbar eingestellt.Nach dem Tod von Joffrey auf dessen eigener Hochzeit beauftragt er Brienne, die verschwundene Sansa zu finden und sicher nach Hause zu bringen. Dafür schenkt er ihr eigens sein Schwert, das er erst kürzlich von seinem Vater erhalten hatte und das aus der Klinge Ned Starks geschmiedet worden war, eine neue Rüstung und Tyrion Lennisters ehemaligen Knappen Podrick Payn. Gemeinsam brechen sie auf, wobei sie sich erst aneinander gewöhnen müssen.

Nach geraumer Zeit treffen sie auf Arya und Sandor Clegane. Allerdings ist Arya Brienne gegenüber misstrauisch und Sandor versucht sogar, Arya vor Brienne zu beschützen. Da Brienne ihre Rüstung einem Lennister verdankt, glaubt Sandor, dass Brienne Arya an die Lennisters ausliefern will. Es kommt zum Kampf zwischen den beiden, bei dem es Brienne gelingt, Sandor zu besiegen, aber nicht zu töten. Während des Kampfes verlieren Brienne und Podrick Arya aus den Augen.

Nachdem die Suche nach Arya Stark scheitert, wollen Podrick und Brienne weiterhin nach Sansa suchen. Zunächst vermuten sie, dass sich diese auf der schwarzen Festung bei ihrem Halbbruder Jon Schnee befindet. Während des Essens in einem Gasthaus erkennt Podrick Sansa, die zusammen mit Petyr Baelish speist. Sansa lehnt die Hilfe von Brienne ab, da Baelish Tarth mit dem Tod von Renly und Catelyn konfrontiert, die sie als Ritter hätte beschützen sollen. Er verlangt, dass die beiden in dem Gasthaus bleiben, um einen Vorsprung zu erhaschen, doch es kommt zu einer Rangelei und die beiden fliehen, während Sansa und Kleinfinger auf der Bergstraße weiterreiten.

Später erreicht Petyr mit Sansa Maidengraben, welchen Brienne umgehen will. Sie weiß, dass Baelish Sansa wieder zurück nach Winterfell bringen will. Brienne erfährt, wie Podrick in die Dienste von Tyrion Lennister kam und sie entschuldigt sich für ihr schroffes Verhalten und will ihm das Kämpfen mit dem Schwert beibringen.

Als sie Winterfell erreichen, übernachten sie in einem Gasthaus und Brienne lässt Sansa eine Nachricht überbringen. Wann immer sie in Not sei, solle sie eine Kerze im zerstörten Turm der Festung anzünden.

Während der Schlacht um Winterfell verlässt Brienne das Gasthaus, um sich Stannis Baratheon zu stellen. Sie findet ihn in einem Wald, enthüllt ihre Identität und verlangt von ihm, die Wahrheit über den Tod von Renly zu sagen. Sie vollstreckt ihr Urteil mit dem Schwert und tötet Stannis.

Brienne und Podrick stoßen nach einem Kampf gegen mehrere Männer des Haus Bolton auf Sansa und Theon Graufreud. Sie schwört Sansa, für sie zu kämpfen und sie zu beschützen, worauf Sansa einwilligt.

Anschließend machen sie sich zu dritt auf den Weg zur Mauer, während sich Theon auf den Weg zu den Eiseninseln macht. Schließlich kommen sie in der Schwarzen Festung an, in der sich Sansa und ihr Bastard-Bruder Jon Schnee in die Arme fallen. Während sich die Reisenden aufwärmen, versucht Sansa ihren Bruder davon zu überzeugen Winterfell einzunehmen.

Brienne trifft in Schnellwasser ein und übergibt Brynden Tully Sansas Nachricht. Doch er weist ihren Hilferuf zurück, da er niemals sein Zuhause aufgeben werde. Durch eine List wird die Festung ohne Kampf eingenommen. Einzig Brynden gibt sich kämpferisch und stirbt im Kampf. Vorher jedoch verhilft er Brienne und Podrick noch zur Flucht. Als Brienne und Podrick in einem kleinen Ruderboot, leise und in der Dämmerung, von Schnellwasser fliehen, werden sie von Jaime von der Burg aus beobachtet. Ihre Blicke treffen sich und sie winken sich zum Abschied zu.

Brienne ist aus den Flusslanden zurückgekehrt und sitzt zwischen den Lords des Nordens, während Sansa wiederholt Jon widerspricht, als es um das Schicksal der Häuser Umber und Karstark geht. Sie trainiert Podrick im Schwertkampf und wird dabei von Tormunds Starren abgelenkt, welches ihr sichtlich unangenehm ist. Als sie bemerkt, dass Petyr Baelish ihre Abwesenheit ausnutzt, um ungestört mit Sansa reden zu können, eilt sie sofort an ihre Seite und Kleinfinger verlässt die Beiden schnell. Brienne will von Sansa erfahren, aus welchem Grund Kleinfinger weiterhin auf Winterfell verweilt. Sansa merkt an, dass sie Kleinfingers Absichten genau kennt.

Brienne und Podrick beobachten die drei Stark-Geschwister und Podrick meint, sie solle stolz darauf sein, ihren Eid gegenüber Catelyn Stark gehalten zu haben. Brienne glaubt dieses Lob jedoch nicht verdient zu haben und verzichtet darauf Pordrick zu verbessern, als dieser sie mal wieder als Lady bezeichnet. Sie und Podrick trainieren wieder im Hof und wie so oft landet Podrick konstant auf dem Boden im Schnee.

Sie werden von Arya Stark unterbrochen, welche mit Brienne üben will, da diese den Bluthund besiegen konnte. Brienne zweifelt erst und will nicht trainieren, doch Arya erinnert sie an ihr Versprechen, beiden Stark-Mädchen zu dienen. Während des Kampfes hält Brienne sich erst zurück, doch muss sie schnell feststellen, dass Arya mithalten kann, wodurch der Kampf härter wird. Am Ende schafft es Brienne Arya Nadel aus der Hand zu schlagen, kann jedoch nicht verhindern, dass diese ihr einen Dolch an den Hals hält. Da Brienne ihre Klinge ebenso an Aryas Hals setzen konnte, geht der Kampf ist unentschieden aus. Beide lächeln und auf Briennes Frage nach Aryas Lehrer antwortet diese mit "Niemand". Sie bemerken, dass sie von Kleinfinger beobachtet werden und beide sehen misstrauisch zu ihm hoch. Kleinfinger verbeugt sich leicht und geht weiter.

Brienne wird zu Sansa gerufen und erfährt, dass diese eine Einladung nach Königsmund erhalten hat und plant, sie an Sansas Stelle zu schicken. Brienne jedoch weigert sich, da diese Einladung Sansa gilt und sie Sansa dann nicht mehr vor Kleinfinger beschützen kann. Sie sorgt sich, dass dieser alle von Sansas Männern in der Hand hat und Sansa allein nicht sicher ist. Podrick sollte ihrer Meinung nach bleiben, doch Sansa will nichts davon hören, da sie meint, dass ihr in ihrem Zuhause nichts passieren kann. Stattdessen gibt sie Brienne den Hinweis sich zu beeilen, da diese es sonst nicht rechtzeitig zum Treffen schafft. Brienne erklärt sich sichtlich unzufrieden bereit und geht.

Auf dem Weg zu den Verhandlungen trifft Brienne auf Sandor Clegane und gibt ihr Erstaunen über sein Überleben zum Ausdruck. Sie stellen fest, dass beide Arya nur beschützen wollten und sie erzählt Sandor von Aryas Auftauchen auf Winterfell und das Arya jetzt keinen Schutz mehr benötigt. In der Drachengrube sucht sie Jaimes Blick, doch der geht wortlos an ihr vorbei. Nachdem Cersei sich, trotz des Wiedergängers, zunächst weigert zu helfen und weggeht, will Jaime ihr folgen, doch Brienne hält ihn auf. Er verkündet sie werden sich demnächst auf dem Schlachtfeld wiedersehen. Brienne ist entsetzt, dass er nicht einsehen will, wie gefährlich die Armee der Toten für sie alle ist und das jetzt nicht mehr wichtig ist, wer wem zur Treue verpflichtet ist. Jaime ist fassungslos über ihre harschen Worte. Wütend verlangt Brienne, dass er mit Cersei spricht und sieht ihm nach als er seiner Schwester folgt. Als Cersei ihre Meinung ändert, steht Brienne zwischen den Dothraki und verfolgt das Geschehen

Unsere gemeinsame Geschichte, nun wir haben keine wirkliche gemeinsame Geschichte. Ihr warft mir auf der Hochzeit eures Sohnes wankelmütige Loyalität vor, ebenso ich würde euren Bruder lieben, dass ich ohne Erwiderung so stehen ließ.
Dann sahen wir uns mehr oder weniger, als die Bedrohung von jenseits der Mauer offenbart würde und das war es schon groß, mit unserer gemeinsamen Geschichte.
Da ihr es aber nicht für wichtige haltet, sich unserem Kampf anzuschließen und ihr weiter Vorkehrungen für den Krieg gegen unsere Seite plant, sind wir nicht auf einer Seite...wir sind Feinde...um Jaime wird wohl auch ein Grund dafür sein.