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