Em além da muralha, Jon Snow continua infiltrado no [[povo livre]], começando um romance com [[Ygritte]] e se tornando amigo de [[Mance Rayder]], o [[Rei para lá da Muralha]], e outros líderes selvagens. Ele escala a muralha com [[Styr]], o Magnar de [[Thenn (Região)|Thenn]], e escapa para [[Castelo Negro]], traindo os selvagens, e alertando a Patrulha da Noite do [[Batalha de Castelo Negro|ataque que está por vir]]. Após a morte de [[Donal Noye]], Jon assume o controle das defesas da Muralha. Ygritte é morta na luta. Jon luta bem, mas com a chegada dos rivais [[Alliser Thorne]] e [[Janos Slynt]], ele acaba sendo preso por ter traído os seus votos. Eles o enviam para uma missão suicida para matar Mance Rayder no meio do seu acampamento, mas eles são surpreendidos por [[Stannis Baratheon]] e seus cavaleiros, que haviam chegado do sul. Após a batalha, Jon é eleito [[Senhor Comandante da Patrulha da Noite]] graças as manobras de Sam Tarly.
Por fim, o casamento de Sansa com o rei Joffrey é cancelado e este se casa com [[Margaery Tyrell]]. Sansa começa a se tornar amiga das meninas Tyrell. Contudo, ela acaba sendo casada com [[Tyrion Lannister]], mas eles não consumam o casamento. O casal é acusado de ter orquestrado a [[Joffrey Baratheon#A Tormenta de EspadasCasamento Púrpura|morte de Joffrey]] em sua cerimônia de casamento com Margaery; na verdade o assassinato foi executado por Petyr Baelish e [[Olenna Tyrell]]. Petyr consegue tirar Sansa de Porto Real, com a ajuda de Dontos Hollard. Ele leva Sansa para o [[Ninho da Águia]], onde ele casou com a tia dela [[Lysa Tully]]. Petyr mantém a filha de Ned Stark escondida, dizendo que ela é a filha bastarda dela, Alayne; em uma noite Lysa, bêbada, acusa Sansa de tentar roubar Petyr para ela e ai ela revela que na verdade foi Baelish que matou Jon Arryn, desencadeando uma série de eventos que resultou na [[Guerra dos Cinco Reis]]. Petyr então joga Lysa da [[Porta da Lua]].{{ref|ASOS|80}}
Nesse meio tempo, Arya continua viajando pelas Terras Fluviais e, sem saber, entra na mente de sua loba gigante, Nymeria, e com ela mata vários mercenários dos [[Bravos Companheiros]]. Ela então se depara com a [[Irmandade sem Bandeiras]], cujo os membros incluem guardas de Winterfell sobreviventes, como [[Alyn]] e [[Harwin]]. Contudo, Arya é raptada pelo Cão, [[Sandor Clegane]], que quer leva-la para as Gêmeas e cobrar um resgate do irmão dela.{{Ref|aSoS|43}}