Согласно легендам, первым Королем за Стеной стал Джорамун, заявлявший о своем владении рогом, который сможет разрушить Стену, когда пробудит «великанов из земли» (то, что Стена еще стоит, кое-что говорит о притязаниях Джорамуна, а может, и самом его существовании).
Три тысячи лет назад такими же королями стали два брата, Гендель и Горн. Проведя свое войско под землей по запутанному лабиринту пещер, они незамеченными пробрались под Стеной и принялись за разорение Севера. В битве Горн убил короля Старка, но и сам погиб от руки его наследника, после чего Гендель с оставшимися одичалыми бежал обратно в пещеры.
Среди одичалых ходят толки, будто бы Гендель и его люди в тех пещерах оказались в ловушке – ибо заблудились и бродят там по сей день. Впрочем, в рассказах дозорных утверждается, что Гендель тоже был убит, и лишь горстка его людей уцелела и скрылась в подземельях.
Через тысячу лет (или даже через две тысячи) по их стопам пошел Рогатый Вожак – подлинное его имя затерялось в истории, однако поговаривают, что для перехода через Стену он использовал колдовство.
Последним Королем за Стеной, преодолевшим Стену, стал Реймун Рыжебородый, объединивший одичалых в 212 или 213 году от З.Э. Но только в 226 году он со своими одичалыми нашел уязвимое место, и там люди сотнями и тысячами взбирались по скользкому льду, слезая уже по другую сторону Стены.
Воинство Реймуна, по всем свидетельствам, исчислялось тысячами, и они пробились на юг вплоть до Длинного озера.
Когда, наконец, Ночной Дозор под командованием лорда-командующего Джека Масгуда (прозывавшегося Весельчаком Джеком Масгудом до этого вторжения и ставшим навсегда Засоней Джеком Масгудом после) явился, битва уже завершилась.