Lorde Selwin enviou Brienne para servir ao Rei [[Renly Baratheon|Renly]], levando consigo o exército de Tarth. Ela provou sua coragem numa grande disputa, derrotando o Cavaleiro das Flores para vencer o concurso e garantir seu lugar como o sétimo membro da [[Guarda Arco-írisÍris]] de Renly. Para muitos era óbvio que ela estava apaixonada por seu rei. Quando ele foi morto ela jurou vingança contra o Rei [[Stannis Baratheon|Stannis]] embora outros a culpassem pelo crime. Ela jurou lealdade para servir a [[Catelyn Stark]], que a ajudou a escapar.