As notícias do sequestro levou o irmão mais velho de Lyanna, [[Brandon Stark|Brandon]] e mais tarde seu pai Rickard, até [[Porto Real]] exigindo justiça, e ambos foram executados pelo louco rei [[Aerys II Targaryen]], que exigiu que Jon Arryn entregasse Robert e Eddard. Em vez disso, Lorde Jon levantou uma rebelião, com Eddard (agora Senhor de [[Winterfell]]) e Robert reunindo o Vale de Arryn, o Norte e as Terras da Tempestade, respectivamente. {{ref|agot|2}} Robert, cuja ascendência deu-lhe a melhor proposta para reivindicar o trono dos três senhores, logo se tornou o líder da revolta, que ficou conhecida como ''[[Rebelião de Robert]]''. Na [[Tomada de Vila Gaivota|Batalha de Vila Gaivota]], Robert matou Lorde [[Randyll Grafton]].
Robert começou a reunir seus vassalos em Ponta Tempestade, mas ele estava separado de seus aliados do [[Norte]]. Além disso, alguns de seus vassalos decidiram permanecer leais ao trono, e começaram a reunir sua força em [[Solarestival]]. {{ref|asos|55}} Robert soube deste plano e [[Batalha de Solarestival|derrotou todos eles]], vencendo três batalhas em um único dia. Durante a tentativa de vincular-se com as forças do Norte, Robert sofreu uma derrota na [[Batalha de Vaufreixo]] e mais tarde foi preso na cidade de [[Septo de Pedra]] onde ele se escondeu em um bordel e deitou-se com quase todas as putas enquanto escondido lá. {{ref|asos|29}} Um exército [[Casa Targaryen|Targaryen]], eventualmente, liderado por Lorde [[Jon Connington]] chegou e começou a procurar por Robert na cidade, Robert foi salvo quando uma força rebelde do Norte se juntou a ele, e a [[Batalha dos Sinos]] começou. {{ref|asos|29}} Ele Posteriormente, Robert liderou as forças combinadas de Baratheon, [[Stark]], [[Arryn]], e [[Tully]] e para a vitória sobre as forças reais lideradas por pelo próprio Rhaegar na [[Batalha do Tridente]], e pessoalmente matou o príncipe herdeiro, garantindo uma vitóriaaos rebeldes. {{ref|agot|4}}
Embora tenha vencido a rebelião e matado RhaegarTargaryen, o ódio de Robert por seu inimigo morto não tinha diminuído quando [[Tywin Lannister]] apresentou a Robert os corpos mutilados da [[Elia Martell|esposa]] de Rhaegar e seus dois filhos, Robert estava realmente satisfeito que eles estavam mortos. Eddard Stark, por outro lado ficou indignado e revoltado com o ato, chamando-o de assassinato, e dizendo que o [[Aegon Targaryen|jovem príncipe]] e [[Rhaenys Targaryen (filha de Rhaegar)|princesa]] não eram mais do que bebês. A resposta insensível de Robert foi:
Até Jon Arryn não poderia esfriar a raiva e a discussão que se seguiu entre Robert e Eddard sobre isso. Eddard deixou a [[Fortaleza Vermelha]] em uma raiva para salvar Ponta Tempestade, onde [[Stannis onde Baratheon|Stannis]], irmão de Robert, estava sob [[Cerco de Ponta Tempestade|cerco]]. Foi preciso a morte de Lyanna e seus sofrimentos compartilhados para reunir a dupla Ned e Robert em amizadenovamente. {{ref|agot|12}} Robert Ele depois foi perseguido por sua memória e do desejo de vingança ainda mais contra o morto Rhaegar. {{ref|agot|4}}
[[Arquivo:Batalha de Solarestival.jpg|thumb|left|300px|Robert na [[Batalha de Solarestival]].]]