Mais tarde, eles são emboscados por alguns fora-da-lei perto de [[Lagoa da Donzela]]. Sor [[Cleos Frey]] é morto e Sor [[Jaime Lannister|Jaime]] tenta escapar de Brienne enfrentando-a com a espada de [[Cleos Frey|Cleos]]. Sor [[Jaime Lannister]] estava acorrentado, sem armadura e fora de prática com os músculos comprometidos devido ao tempo de cativeiro, no entanto, ele deu batalha a Brienne que ficou surpresa com as habilidades do [[Jaime Lannister|Regicida]],{{Ref|affc|4}}, contudo Brienne venceu o embate e, em um momento de raiva, segura sua cabeça debaixo d'água tentando afogá-lo, até [[Jaime Lannister|Jaime]] lembrá-la de sua promessa a Senhora [[Catelyn Tully]] e Brienne se recompõe. Mas a luta é interrompida pela companhia mercenária chamada de [[Bravos Companheiros]], também chamados de Saltimbancos Sangrentos. Quatro deles batem em Brienne, arruinando dois de seus dentes. Sor [[Jaime Lannister|Jaime]] é imobilizado por outros enquanto [[Zollo]] corta sua mão da espada de Jaime.{{Ref|asos|21}} Tomado por uma febre devastadora pela ferida da mão (e pelo desespero de perder suas habilidades de luta), Jaime anseia pela morte, mas Brienne o chama de covarde por se desapegar da vida assim tão fácil e o convence a viver para se vingar. Por sua vez, Jaime impede [[Zollo]], [[Rorge]] e [[Shagwell]], três dos Saltimbancos, de estuprarem Brienne. {{Ref|asos|31}} Os [[Bravos Companheiros|Saltimbancos Sangrentos]] confiscam a armadura e a espada de Brienne . {{Ref|ASOS|37}}
Eles são levados para [[Harrenhal]], Brienne é melhor tratada e Sor [[Jaime Lannister|Jaime]] é tratado por [[Qyburn]]. Em algum momento, os dois compartilham um banho e Sor [[Jaime Lannister|Jaime]] revela que ele salvou [[Porto Real]] do rei [[Aerys II Targaryen]] durante [[Rebellion Rebelião de Robert]], impedindo que a cidade inteira e todos seus habitantes fossem queimados por [[Fogovivo]].{{Ref|asos|37}} [[Qyburn]] traz um vestido rosa para Brienne, que [[Jaime Lannister|Jaime]] acha que lhe parece ridículo vestido nela. Lorde [[Roose Bolton]] envia [[Jaime Lannister|Jaime]] em seu caminho, mas mantém Brienne como o “prêmio” a [[Vargo Hoat]]. {{Ref|asos|37}} Quando [[Vargo Hoat]] descobre que Lorde [[Selwyn Tarth]] não tem safiras para pagar o resgate de Brienne, ele tenta a estuprar, mas ela morde sua orelha e a arranca fora.{{ref|ASOS|44}} Irado [[Vargo Hoat]], então, a joga no fosso do urso em [[Harrenhal]] para que ela seja morta, mas Jaime retorna depois de sonhar com ela e a resgata do urso, salvando sua vida. {{Ref|asos|44}} Mais tarde é revelado que a ferida que Brienne fez na orelha de [[Vargo Hoat]] não curou direito e o deixou delirante da infecção. {{Ref|ASOS|62}} [[Walton Pernas-de-Aço]] escolta Brienne e Sor [[Jaime Lannister]] em direção a [[Porto Real]], e Brienne fica chocado quando Sor [[Bertram Beesbury]] os informa em [[Bosque Malhado]] da morte de [[Catelyn Tully]] no [[Casamento Vermelho]]. {{Ref|ASOS|62}}
Após sua chegada em [[Porto Real]], ambos são confrontados por Sor [[Loras Tyrell]], que ainda acredita que Brienne é culpada do regicídio de [[Renly Baratheon]]. Tentando acalmar a situação tensa, Jaime ordena a prisão de Brienne apenas para protegê-la de um embate com Sor [[Loras Tyrell]], que por um lado a mataria se ganhasse, mas por outro lado, se perdesse, todo o poderio do [[Jardim de Cima]] iria querer Brinne morta. {{ref|asos|62}} Mais tarde, Sor [[Jaime Lannister]] providencia uma conversa pacífica com Sor [[Loras Tyrell]], o que acaba convencendo o jovem Tyrell da inocência de Brienne. {{Ref|asos|67}}