Inicialmente, aparece como hijo ilegítimo de Eddard Stark, Señor de Invernalia y Guardián del Norte, sin derechos hereditarios, razón por la que se une a la Guardia de la Noche, que custodia el Muro, la frontera de hielo que separa Poniente de las tierras donde viven los salvajes. Capturado por estos, llega a ser amante de Ygritte, una salvaje. Tras lograr huir y luchar en la Batalla del Castillo Negro, es elegido nuevo Lord Comandante.