Волшебные истории и мощные суеверия особенно распространены в пустынных землях к северу от Стены. Именно здесь мы впервые сталкиваемся с осязаемой магией как на первых страницах саги, так и позже, после того как Джон Сноу надевает черное. Когда воины Ночного Дозора, Яфер Флауэрс и Отор, возвращаются как неупокоенные твари, чтобы убить своих собратьев, Джон Сноу и его лютоволк Призрак спасают лорда-командующего Мормонта. Эта важная сцена еще раз демонстрирует, что магия кипит за гранью мира. Джон видел Стену и догадывается, что возвести подобное архитектурное сооружение можно было лишь при помощи магии, однако для него это позабытая древняя история. А вот встреча с мертвецом, который сопротивляется, даже лишившись руки, встраивает магию и сверхъестественное в реальность.

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

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