Apja kivégzésekor Arya Stark Yoren-nel, az Éjjeli őrség egy tagjával, és a Királyvárban toborzott őrökkel északra indult, hogy az biztonságban hazavigye őt Deresbe.

Útközben azonban előbb aranyköpenyesek keresték meg őket - a Bitorló Robert Baratheon fattyai után kutatva -, később pedig Lannister katonák támadtak rájuk.

A zűrzavarban tűz ütött ki, és a rabokat szállító ketrecben lévőket Arya kiengedte, mielőtt bennégtek volna.

Királyvárra nyugalom szállt, amikor Észak Királya, Robb Stark, és kompániája megsemmisült az Ikreknél, a Vörös esküvőn.

Stannis Baratheon pénz és haderő nélkül Sárkánykőn nyalogatta sebeit, a Lannister-ház pedig új szövetségesükkel, a Tyrellekkel megerősödve látszólag győztesként került ki a régóta húzódó háborúból.

A szövetség megpecsételéseként Joffrey Baratheon, az ifjú király Margaery Tyrellt vezette oltár elé.

Évezredekkel ezelőtt a fagyos, északi vidéken a Mások rettegésben tartották az embereket.

De ők összefogtak, és megütköztek velük az Első öklénél. Győzelmet arattak, és a Mások visszahúzódtak az ismeretlen vidékre. Egyesek szerint végleg eltűntek, más legendák arról szóltak, hogy csak mélyen, egy befagyott tóban alszanak, és majd egyszer újra felébrednek.

A Mások ismét felébredtek, északon, a Falon túl az élet kilátástalanná vált, hiszen az emberek többsége az Elsőkkel délre ment.

A Vadak - az emberek alkotta különböző törzsek, Thennek, Óriások - félre tették az ellentéteiket, és egy közös, százezer fős csapatba szerveződtek.

Nagy szerepe volt ebben az Éjjeli Őrség egy dezertált tagjának, Mance Raydernek, aki felismerte, hogy ha nem fognak össze a törzsek, akkor mindenki halálra van ítélve.