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 Altol]]. {{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}}
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}}.