As Terras da Tempestade eram o domínio dos [[Rei da Tempestade|Reis da Tempestade]], cujo território já se estendeu até [[Fosso Cailin]] no [[Gargalo]]. Por milhares de anos, as Terras da Tempestade foram a primeira linha de defesa contra incursões Dornesas, por isso possuem uma forte tradição bélica, e diversos fortes castelos.
O Último Rei da Tempestade a governas as terras foi [[Argilac DurrendonDurrandon|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.