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