Sor [[Jaime Lannister]] é enviado por sua irmã, Rainha [[Cersei Lannister]], para subjugar os rebeldes restantes nos [[Terras Fluviais]]. Em [[Harrenhal]], ele acerta um soco em [[Ronnet Connington]] com sua mão de ouro, por zombar de Brienne.{{Ref|AFFC|27}}
Sem o conhecimento de Brienne, [[Sansa Stark]] está escondido no [[Ninho da Águia]] sob o nome assumido de Alayne Stone com Lorde [[Petyr Baelish]].{{Ref|AFFC|10}} Brienne procura por [[Sansa Stark]] ao longo da [[Estrada de Rosby]] nas [[Terras da Coroa]], onde se encontra com Sor [[Illifer| Illifer, o Sem Dinheiro]], Sor [[Creighton Longbough]] e Sor [[Shadrich]].{{Ref|AFFC|4}} Ela visita o [[Forte Pardo]] em [[Valdocaso]] e seu escudo foi pintado com o brasão de Sor [[Duncan |Duncan, O Alto]].{{ref|AFFC|9}} Ainda em [[Valdocaso]], Brienne conversa com um [[Anão devoto]] que afirma ter visto um '''"Bobo"'', que Brienne acredita ser [[Dontos Hollard]], junto com [[Dick Crabb|um homem que o enganou]]. Na esperança de encontrar [[Sansa Stark]] com [[Dontos Hollard]], ela vai em busca desse homem. O garoto [[Podrick Payne]], antigo escudeiro de [[Tyrion Lannister]], tenta discretamente seguir Brienne, pois acredita que [[Tyrion Lannister|Tyrion]] está com sua esposa [[Sansa Stark]] e alimenta esperança de que se Brienne achar [[Sansa Stark|Sansa]], ele vai achar [[Tyrion Lannister|Tyrion]].{{ref|AFFC|9}}
A próxima parada de Brienne está em [[Lagoa da Donzela]], onde ela só consegue entrar graças a ajuda indesejado de Sor [[Hyle Hunt]], um dos cavaleiros que haviam apostado tomar sua virgindade no acampamento de [[Renly Baratheon]]. Lá, ela se encontra com Lorde [[Randyll Tarly]], que com muita relutância, permite que ela continue sua busca. Na estalagem chamada [[Ganso Fedorento]] ela conhece [[Dick Crabb|Lesto Dick Crabb]], que promete leva-la até um ''"Bobo a leva depois de um tolo"'', a quem ela acredita é [[Dontos Hollard]], que poderia ter Sansa com ele.{{Ref|AFFC|14}}
Viajando pela [[Ponta da Garra Rachada]], o trio chega aos [[Murmúrios]], o salão arruinado dos ancestrais de [[Dick Crabb|Lesto Dick]] da [[Casa Crabb]]. Eles encontram alguns remanescentes de grupo mercenário chamado [[Bravos Companheiros]]. Este pequeno grupo é liderados pelo tolo [[Shagwell]], o Bobo Psicótico. [[Shagwell]] mata [[Dick Crabb|Lesto Dick]], mas Brienne mata [[Pyg]] e [[Timeon]] com [[Cumpridora de Promessas]]. Ela força [[Shagwell]] a cavar um túmulo para [[Dick Crabb|Lesto Dick]] e depois o mata também quando o Bobo tenta a matar. Sor [[Hyle Hunt]] junta-se ao grupo, depois de segui-la desde a [[Lagoa da Donzela]].{{Ref|AFfC|20}}