Quando [[Renly Baratheon|Renly]] convocou seus vassalos, Randyll juntou-se à [[Casa Tyrell]] em seu apoio. {{ref|acok|22}} No acampamento, Dickon contou a Randyll sobre um jogo cruel entre vários [[cavaleiro|cavaleiros]] sobre [[Brienne de Tarth]]. Randyll chamou Brienne e lhe contou que alguns homens haviam apostado em quem primeiro tiraria sua virgindade. Ele, então, fortemente a aconselhou que mulheres não tem lugar no campo de batalha. {{ref|acok|14}}
Após a negociação com [[Stannis Baratheon|Stannis]] sob as muralhas de [[Ponta Tempestade]], Lorde Randyll aconselhou atacá-lo para garantir que não acumulasse mais forças; {{ref|acok|51}} antes, porém, que a batalha pudesse acontecer, Renly [[Cerco de Ponta Tempestade (299)#O cerco|foi assassinado]]. Após a morte de seu Rei, ele continuou a seguir a Casa Tyrell, e recusou apoiar Stannis. {{ref|acok|36}} Ele capturou os mantimentos armazenados no acampamento e matou diversos homens, principalmente os juramentados à Casa Florent, família de sua esposa. {{ref|acok|44}}
Ele foi enviado com o Lorde [[Mathis Rowan]] para encontrar o Lorde [[Tywin Lannister]] e levá-lo ao Lorde [[Mace Tyrell]], que aguardava com um enorme exército e uma frota de barcas. {{ref|asos|14}} Novamente, seguindo a direção de seu suserano, ele junta-se aos [[Lannister]] e luta contra Stannis, comandando o centro na [[Batalha da Água Negra]]. {{ref|acok|62}} Recebeu por isto louvores, apesar de o assento abandonado da Casa Florent na [[Fortaleza de Águas Claras]] ter sido presenteado a [[Garlan Tyrell]].