O Último Rei da Tempestade a governas as terras foi [[Argilac Durrandon|Argilac, o Arrogante]], morto durante a [[Guerra da Conquista]]. Suas terras, títulos, armas e nome de família foram passados ao irmão bastardo de [[Aegon, o Conquistador]], [[Orys Baratheon|Orys]], da [[Casa Baratheon]], que controla as terras desde então. Sob o controle [[Targaryen]], os Baratheon continuaram a guerrear com os Dorneses até a incorporação destes.
A [[Rebelião de Robert]] viu os Baratheon conclamarem uma aliança rebelde contra a dominação Targaryen. Quando [[Robert Baratheon]] chegou do [[Vale]] e conclamou seus exércitos, primeiramente teve de [[Batalha de Solarestival|derrotar]] os seus vassalos que se recusaram a unir-se a ele, em [[Solarestival]], antes de marchar norte para sua vitória no [[Batalha do Tridente|Tridente]]. Após sua morte, durante a [[Guerra dos Cinco Reis]], os Senhores da Tempestade quase unanimemente apoiaram o irmão mais novo de Robert, seu suserano, [[Renly Baratheon|Renly]], antes de passarem a apoiar o irmão do meio, [[Stannis Baratheon|Stannis]], após a morte de Renly em Ponta Tempestade. Em tempo, praticamente todos os Lordes trocaram novamente a quem apoiavam, em favor do suposto filho de Robert. Rei [[Joffrey]], após a [[Batalha da Água Negra]]. Desde então, as Terras da Tempestade têm se mantido na [[Paz do Rei]].
O recente desembarque da [[Companhia Dourada]] na região voltou a trazer conflitos ao sul.