Quando [[Renly Baratheon]] se declara Rei de [[Westeros]] em [[Jardim de Cima]], Brienne junta-se a ele em sua marcha rumo a [[Porto Real]]. {{Ref|ACoK|22}} Ela também assiste o casamento de [[Renly Baratheon]] com [[Margaery Tyrell]], o que a entristece muito. {{Ref|AFfC|31}} No acampamento de Renly, Brienne é continuamente zombada. Alguns dos jovens cavaleiros apostam em quem será o primeiro a tirar sua virgindade. Dentre estes, estavam: [[Ben Bushy]], [[Edmund Ambrose]], [[Hyle Hunt]], [[Ronnet Connington|Ronnet Vermelho Connington]], [[Hugh Beesbury]], [[Richard Farrow]], [[Owen Inchfield]], e [[Mark Mullendore]]. Mas a aposta teve um fim quando Lorde [[Randyll Tarly]] acaba com isso, advertindo Brienne de que sua presença é a causa do problema. {{Ref|AFfC|14}}
Tomada pela fúria ao saber da aposta, Brienne prova sua perícia com uma Morningstar no corpo a corpo em [[Ponte AmargaPonteamarga]], derrotando Sor [[Loras Tyrell]], o Cavaleiro das Flores, bem como muitos dos cavaleiros que apostaram sua virgindade. Ao vencer o corpo a corpo, ela pede para se juntar ao [[Guarda Arco-Íris]] como seu prêmio, sendo nomeada como Brienne, a Azul. Quando a Senhora [[Catelyn Stark]] não trata [[Renly Baratheon]] com a cortesia devida a um Rei, Brienne repreende. Ela fica consternada quando Renly nega a necessidade de uma escolta para um passeio depois das festas noturnas. {{Ref|aCoK|22}}
Na reunião do Rei [[Renly Baratheon]] com seu irmão, Rei [[Stannis Baratheon|Stannis]] no [[Cerco de Ponta Tempestade (299)|Cerco de Ponta Tempestade]], Brienne segura o estandarte/bandeira do Rei Renly. Depois que as negociações falharem, ela é designada para a porta-estandarte na vanguarda da batalha ao lado de Sor [[Loras Tyrell]]. {{Ref|aCoK|31}} No dia seguinte, antes do confronto, ela está armando Renly para a batalha contra [[Stannis Baratheon|seu irmão]] quando uma Sombra com o rosto de [[Stannis Baratheon]] entra na sua tenda e o assassina [[Renly Baratheon]]. Brienne é acusada do assassinato, mas a Senhora [[Catelyn Tully|Catelyn Stark]] é capaz de convencer seus aliados sobre a inocência da Donzela de Tarth e leva Brienne com ela ao fugir do acampamento. {{Ref|ACoK|33}}