O grupo escala a [[Muralha]], mas [[Jarl]] e mais quatro homens morrem no processo. Quando chegaram no topo, Jon notou que [[Ygritte]] chorava. A princípio, Jon pensou que era de medo e tentou acalmá-la, mas ela estava chorando de raiva da [[Muralha]], pois ela detestava-a.{{Ref|asos|30}} Ao atravessar a [[Muralha]], o grupo chega na [[Dádiva]], onde [[Ygritte]] fica chocada com as construções e confundi um simples moinho abandonado com um castelo e convida Jon para morar ali no futuro. Jon diz que as terras pertencem a [[Muralha]] e uma briga começa quando ele afirma que [[Mance Rayder|Mance]] não pode ganhar essa guerra, mas [[Ygritte]] lembra-o que Jon deveria estar no lado do [[Povo Livre]]. Após [[Ygritte]] ir embora, Jon pensa em confessar para ela que ainda é um homem da [[Patrulha da Noite]]. Durante a noite tempestuosa, Jon conta a [[Ygritte]] sobre a visita da Rainha [[Alysanne Targaryen]] a [[Muralha]] quando enxerga a [[Coroadarrainha]], onde [[Bran Stark]] está escondido. Mas em seguida os homens de [[Styr]] encontram uma fogueira e fazem um ataque surpresa, capturando um homem. [[Styr]] ordena que Jon mate o cativo, mas ele hesita em matar um inocente, mesmo sendo incentivado por [[Ygritte]]. Ele lembra-se de seu pai, Lorde [[Eddard Stark|Eddard]], e recusa-se em matar, então [[Ygritte]] mata o cativo. Quando de repente [[Verão (lobo gigante)|Verão]], o [[Lobo Gigante]] de [[Bran Stark]], ataca-os e Jon finalmente teve sua chance de escapar no meio da confusão que se seguiu, assassinando alguns homens dos [[Thenns]] no processo, mas ele é ferido na perna por flechas também. Jon não sabia quem era o [[Lobo Gigante]] que o ajudou e permaneceu ignorante sob a presença de [[Bran Stark]] no local. Apesar de estar aliviado por deixar o [[Povo Livre]], Jon se sente vazio por seus atos e por deixar [[Ygritte]].{{Ref|asos|41}}
[[Edric Dayne]] afirma para [[Arya Stark]] que [[Wylla]], sua antiga ama de leite, é a mãe de Jon Snow.{{Ref|asos|43}} Após descobrir que [[Sansa Stark]] se casou com [[Tyrion Lannister]], Rei [[Robb Stark]] pretende negociar com a [[Patrulha da Noite]] para livrar Jon Snow de seu juramento, nomeando-o como seu herdeiro oficial até que ele tenha um filho, mas a Senhora [[Catelyn Stark]] é terminantemente contra a decisão de seu filho. Rei [[Robb Stark|Robb]] fica furioso com a teimosia de sua mãe e, mesmo com seus protesto, ele escreve um documento carimbado por ele e por seus vassalos que nomeia seu sucessor como rei.{{Ref|asos|45}} De acordo com uma fonte semi-canônica, esse documento legitima Jon Snow.<ref> Seção de '''{{Ref|awoiaf|Robb Stark''' do guia complementar disponível como um aplicativo para dispositivos móveis ''iOS'' e ''Android'' chamado '''A World of Ice and Fire''' ou '''George R. R. Martin's A World of Ice and Fire — A Game of Thrones Guide''' de ''Elio M. García'' e ''Linda Antonsson'' com a contribuição de ''[[George R. R. Martin]]''.</ref> }}
Ferido e meio delirante da febre, Jon Snow chega na [[Vila Toupeira]], troca sua montaria exausta e avisa a todos para deixarem a vila e seguirem até [[Castelo Negro]], pois o [[Povo Livre]] vai atacar pelo sul. Quando chega no [[Castelo Negro]], Jon nota que o castelo está quase deserto, mas finalmente é recepcionado por [[Donal Noye]], que afirma que Sor [[Jarman Buckwell]] tinha visto-o entre o [[Povo Livre]] e por isso achava que Jon nunca mais ia voltar. [[Donal Noye|Noye]] afirma que a guarnição da [[Patrulha da Noite]] está separada combatendo selvagens em todo o lado, exatamente como [[Mance Rayder]] queria, e que Sor [[Wynton Stout]] está no comando, mas é velho demais e meio louco, por isso [[Donal Noye|Donal]] assumiu o comando. Jon é levado até [[Meistre]] [[Aemon Targaryen (filho de Maekar I)|Aemon]] para curar-se. O Meistre informa Jon sobre a morte do [[Jeor Mormont|Velho Urso]] e que apenas meia dúzia de homens voltou para a [[Muralha]], dentre eles [[Eddison Tollett]], [[Bedwyck|Gigante]] e [[Grenn]]. Jon toma [[Leite de papoula]] e antes de dormir informa-os sobre os atacantes liderados por [[Styr]], o [[Magnar]] de [[Thenn (Região)|Thenn]], e sobre o [[Berrante de Joramun]]. Durante o sono, ele sonhou com [[Ygritte]]. Quando acordou, se deparou com [[Grenn]] e [[Pypar|Pyp]], que informaram-no sobre a [[Batalha do Punho dos Primeiros Homens]] e sobre [[Samwell Tarly|Sam]] ter matado um [[Outros|Outro]], antes de ter sido abandonado na [[Fortaleza de Craster]]. [[Meistre]] [[Aemon Targaryen (filho de Maekar I)|Aemon]] então informa a Jon que [[Winterfell]] não existe mais e que [[Theon Greyjoy]] assassinou seus irmãos [[Bran Stark|Bran]] e [[Rickon Stark]]. Então, [[Meistre]] [[Aemon Targaryen (filho de Maekar I)|Aemon]] deu mais [[Leite de papoula]] a Jon.{{Ref|asos|48}}