Lorde Selwin enviou Quando [[Renly Baratheon]] se declara Rei de [[Westeros]] em [[Jardim de Cima]], Brienne para servir ao Rei 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]], levando consigo o exército [[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 Tarthque sua presença é a causa do problema. Ela provou {{Ref|AFfC|14}} Tomada pela fúria ao saber da aposta, Brienne prova sua coragem numa grande disputaperícia com uma Morningstar no corpo a corpo em [[Ponte Amarga]], derrotando Sor [[Loras Tyrell]], o Cavaleiro das Flores para , bem como muitos dos cavaleiros que apostaram sua virgindade. Ao vencer o concurso e garantir seu lugar como o sétimo membro da 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 devida 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. Para muitos era óbvio Depois que as negociações falharem, ela estava apaixonada por seu reié designada para a porta-estandarte na vanguarda da batalha ao lado de Sor [[Loras Tyrell]]. Quando ele foi morto {{Ref|aCoK|31}} No dia seguinte, antes do confronto, ela jurou vingança está armando Renly para a batalha contra [[Stannis Baratheon|seu irmão]] quando uma Sombra com o Rei rosto de [[Stannis Baratheon]] entra na sua tenda e o assassina [[Renly Baratheon]]. Brienne é acusada do assassinato, mas a Senhora [[Catelyn Tully|StannisCatelyn Stark]] embora outros é capaz de convencer seus aliados sobre a culpassem pelo crimeinocência da Donzela de Tarth e leva Brienne com ela ao fugir do acampamento. Ela jurou lealdade {{Ref|ACoK|33}} Quando eles chegam a [[Correrrio]], Brienne quer se vingar do Rei {{Stannis Baratheon}} com a espada de Renly, mas [[Catelyn Tully|Catelyn Stark]] convence Brienne de entrar para servir seus serviços. {{Ref|ACoK|39}} Brienne está presente quando a Senhora [[Catelyn Tully|Stark]]fala com o Sor [[Jaime Lannister|Jaime Lannister, o Regicida]], em sua cela, que e concede a ajudou a escapar[[Catelyn Tully|Catelyn]] sua espada quando é solicitada.{{Ref|aCoK|55}}