Brandon estava presente no [[Torneio de Harrenhal]]. Depois que a irmã de Brandon, Lyanna, encontrou o [[cranogmano]] [[Howland Reed]] sendo intimidado por três jovens escudeiros, ela levou o homem ferido de volta para uma tenda, atando suas feridas, e introduziu o hóspede a seus irmãos: Eddard ("o lobo silencioso"), Benjen ("o lobinho") e, finalmente, Brandon ("o lobo selvagem"), o líder da matilha. Lyanna convenceu Reed á assistir o início do torneio; ele concordou e comeu na mesma mesa que os [[Casa Stark|Starks]]. Durante a festa, ele pediu a [[Ashara Dayne]] que dançasse com seu irmão, Eddard, pois ele era muito tímido para pedir; sugere-se também que Brandon teria depois dormido com Ashara e a engravidado.{{ref|adwd|67}} Brandon entrou no torneio, mas foi derrubado pelo Príncipe [[Rhaegar Targaryen]].{{ref|agot|58}}{{ref|asos|24}}
Brandon fora prometido a [[Catelyn Tully|Catelyn]], da [[Casa Tully]] de [[Correrrio]], mas [[Petyr Baelish]], protegido do pai de Catelyn, a amava, e desafiou Brandon para um duelo por sua mão. Brandon venceu o duelo, mas poupou a vida de Petyr devido aos apelos de Catelyn.
Quando de o noivado de Brandon e Catelyn foi anunciado, [[Petyr Baelish]], o protegido do [[Hoster Tully|pai de Catelyn]], desafiou Brandon para um duelo por sua mão. Eles lutaram no pátio inferior de Correrrio. Brandon venceu facilmente seu duelo, mas não matou Petyr, em concessão aos apelos de Catelyn. Ele então partiu de Correrrio, prometendo voltar em breve.{{ref|agot|18}}{{ref|agot|40}}