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 quem ela acredita é [[Dontos Hollard]], que poderia ter Sansa com ele.{{Ref|AFFC|14}}