Halder se junta a [[Patrulha da Noite]] na mesma época que [[Jon Snow]]. Jon admite em pensamentos que Halder era o mais forte e agressivo de todos os seus companheiros de treinamento de espadas, mas desdenhosamente pensa que não está no mesmo nível de habilidade que o próprio Jon. Com o tempo, Jon vê que estava errado com relação a suas atitudes e se aproxima de Halder, [[Grenn]], [[Pypar|Pyp]], [[Todder|Sapo]] e os outros. Quando [[Samwell Tarly]] chega na Muralha, Sor [[Alliser Thorne]] manda Halder machucá-lo nos treinos com espadas porque Sam é covarde, mas [[Jon Snow]] lembra que é covardia bater em um adversário caído e Halder se recusa a atacar [[Samwell Tarly]]. Então, Sor Alliser manda [[Rast]], o Rato, e [[Albett]], o Borbulha, se juntar a Halder para atacar Jon e Sam, mas [[Pypar|Pyp]] e [[Grenn]] tomam o partido de Jon e saem vitoriosos. {{ref|agot|26}} Jon ajuda Sam contra a perseguição de Sor [[Alliser Thorne]] o que faz com que Halder e os outros se aproximem de Sam também. {{ref|agot|26}}
Quando Sor [[Alliser Thorne]] acredita que o treinamento dos recrutas acabou, Halder é nomeado Construtor. {{ref|agot|48}} Assim como o resto dos seus amigos, Halder fica chocado ao saber que Jon foi nomeado Intendente e não Patrulheiro. Halder ajuda [[Pate (Patrulha da Noite)|Pate]] a esculpir a cabeça de lobo branco que serve como botão para a espada de [[Aço Valiriano]] [[Garralonga]] que Jon recebeu de presente do Senhor Comandante [[Jeor Mormont]]. {{ref|agot|60}} Quando Jon mostra a espada para seus amigos, Halder estava presente.
Ao lado de seus amigos ([[Grenn]], [[Todder|Sapo]], [[Pypar|Pyp]] e [[Matthar]]), Halder parte em busca de [[Jon Snow]] para tentar salvá-lo, quando este tenta escapar da muralha. {{ref|agot|70}}