Grenn é um dos novatos quando [[Jon Snow]] se junta a [[Patrulha da Noite]]. Eles são treinados em conjunto por Sor [[Alliser Thorne]] e ambos sofrem abusos verbais por ele, com Sor Alliser ridicularizando Jon como "Lorde Snow" e Grenn como "Auroque". Um dia, ao treinar com espadas embotadas, Jon derrota Grenn e provoca um ferimento em sua mão. Grenn, [[Todder|Sapo]] e outros dois noviços, todos mais velhos do que Jon, fartos de serem espancado por ele, confrontam-no e acusam-no de fazê-los ficarem mal perante Sor Alliser. Jon tem uma opinião muito ruim de todos eles e é desafiador. A situação evolui para uma briga física, mas são interrompido por [[Donal Noye]] em tempo. Noye depois aconselha Jon sobre o quanto ele tem vantagem sobre os outros homens por causa de sua educação e que ele vai acabar ficando com a garganta cortada durante a noite, se ele não mudar sua atitude para com seus iguais. Jon depois encontra Grenn sentado na sala comum do [[Castelo Negro]], rindo e xingando com outros homens, e decide ficar longe deles. No entanto, depois que ele recebeu a notícia de que seu irmão [[Bran Stark]] acordou do coma, ele é conciliatório em relação a Grenn, oferecendo-se para ensiná-lo a se defender contra o movimento que causou sua lesão. Isto leva a um impasse com Sor Alliser, que se ressente de Jon posando como instrutor e prevê que ninguém vai ensinar nada a um recruta inepto como Grenn. Jon contraria-o com um comentário que faz todo mundo rir, o que lhe valeu um novo inimigo, Sor Alliser e um novo amigo, Grenn {{ref|agot|19}}.
Grenn treina com Jon Snow e sua luta com espadas rapidamente melhora. Ele é capaz de realizar o seu próprio treinamento com alguns novatos mais adeptos, como [[Halder]], como Jon explica a [[Tyrion Lannister]]. Como resultado, [[Pypar]] também pede ajuda a Jon.{{ref|agot|21}}
Quando um novo grupo de recrutas é anunciado, Sor Alliser lhes apresenta os nomes de oito noviços prontos para se juntar à [[Patrulha da Noite]], Grenn, Jon Snow, Pyp e Halder estão entre eles. Eles celebram juntos, bebem um pouco de vinho. Quando mais tarde falam sobre quais posições seriam designados para eles, Grenn diz que espera ser nomeado um Patrulheiro, mas é dito que todo mundo quer ser isso.{{ref|agot|41}}
Grenn e [[Todder|Sapo]] (Sapo) ficam surpresos ao verem Sam no septo entre aqueles que estão prestes a fazer seus votos, não sabendo que Jon Snow pediu ao [[Meistre Aemon]] para solicitar Sam como seu mordomo. Jon pede ao [[Jeor Mormont|Lorde Comandante Mormont]] para fazer os seu votos na frente de um represeiro e não no septo, Grenn é surpreendido, uma vez que, nunca tinha visto um bosque sagrado em Castelo Negro. Grenn é escolhido como Patrulheiro, o que o deixou muito feliz. Ele nem percebe que Jon foi escolhido como intendente.{{ref|agot|48}}
Após a prisão de Lorde [[Eddard Stark]] como um traidor, Grenn está entre aqueles que dão apoio a Jon Snow, dizendo-lhe que a acusação é uma mentira. Ele e outros param de atacar Jon, Sor Alliser com uma faca, chama-lhe "não é apenas um bastardo, mas o bastardo de um traidor".{{ref|agot|52}}
Jon Snow salva a vida do Lorde Comandante Mormont, quando ele é atacado por uma criatura. Por gratidão, o Velho Urso dá à Jon sua espada de família, a [[Garralonga]] como um presente. Depois, Grenn, [[Pypar]], [[Todder|Sapo]], [[Halder]] e [[Matthar]] pedem para Jon mostrar-lhes a espada, explicando que eles sabiam sobre o presente antes que ele o dar.{{ref|agot|60}}
Ele está entre o grupo de amigos que impedem Jon Snow de abandonar a Muralha após a execução de seu pai. Quando Jon diz que precisa estar com seu irmão [[Robb Stark]], Grenn diz que aqueles da Patrulha da Noite são seus irmãos agora. Ele continua explicando que, enquanto todo mundo está triste sobre o destino de Lorde Eddard, Jon não pode voltar atrás, uma vez que ele fez os votos.{{ref|agot|70}}