История Штормовых земель тянется из глубин еще Рассветной эпохи. Задолго до прибытия Первых людей весь Вестерос принадлежал Старшим народам — Детям Леса и великанам (а еще, как порой говорят, и ужасающим «белым ходокам» времен Долгой Ночи — Иным).

Дети Леса строили свои дома в безбрежной первозданной пуще, некогда тянувшейся от Мыса Гнева до мыса Кракена, лежащего к северу от Железных островов (сейчас от нее остались лишь Королевский и Дождливый леса). Великаны же селились у подножия Красных гор и вдоль иззубренной каменной гряды Крюка Масси. В отличие от андалов, приплывших в Вестерос морем, Первые люди пришли из Эссоса через исполинский сухопутный мост, что зовется теперь Перебитой Рукой Дорна. Поэтому Дорн и Штормовые земли на полночь от него стали первыми, куда ступила нога человека.

Согласно преданиям, излюбленным пристанищем Детей было влажное первобытное Дожделесье. Великаны жили в холмах, вздымавшихся в тени Красных гор, а также среди теснин и кряжей скалистого полуострова, который позже назовут Крюком Масси. Пишут, будто изначально Дети Леса с добром привечали прибывших в Вестерос, веря, что земли достаточно для всех, но великаны чурались людей, а порою даже бывали враждебны.

Первые люди приспособились к лесу. Они строили дома под высокими секвойями, древними дубами, корабельными соснами и страж-деревьями. На берегах небольших ручьев выросли примитивные селения, жители которых с разрешения своих вождей ставили силки и охотились. Меха Штормовых земель ценились высоко, но истинным богатством Дождливого леса стала древесина, особенно редких твердых пород. Однако вырубка лесов быстро привела Первых людей к вражде с коренными обитателями Вестероса. Войны между ними продолжались сотни и тысячи лет до тех пор, пока Первые люди не разделили с Детьми Леса земли и не переняли у них веру в Старых богов. Договор об этом был заключен на острове Ликов, посреди огромного озера, названного Божьим Оком.

Но Договору предшествовала слишком долгая и кровавая история людей в Вестеросе, и потому к тому времени, как он начал действовать, в Штормовых землях уже почти исчезли великаны (которые ни с кем не договаривались), да и число Детей Леса значительно уменьшилось.