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 AltolAlto]]. {{ref|AFFC|9}} 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}}