Tres hombres abandonan se adentran, tras el muro, en el bosque nevado durante el duro invierno. Deciden acampar en una zona más o menos despejada, para lo que uno de ellos se adelanta para explorar los alrededores y descubre los cadáveres de un ritual. Vuelve con los otros para avisarles de su hallazgo y cuando regresan al lugar, los cuerpos han desaparecido...
Por otro lado, un desertor de la guardia de la noche es localizado fuera de Invernalia, lo que provoca la salida de Lord Stark en su busca. Al regresar a casa, Ned se entera por su esposa Catelyn que su mentor, Jon Arryn, ha muerto en la capital de Poniente, en Desembarco del Rey, y que el rey Robert Baratheon viaja a Invernalia para ofrecerle el cargo de Mano del Rey.
Mientras tanto, Viserys Targaryen intenta recuperar el trono perdido y trata de forjar una alianza con los nómadas guerreros Dothraki, ofreciendo a su líder, Khal Drogo, la mano de su hermana Daenerys.
Robert llega a Invernalia con su esposa, la reina Cersei, y otros miembros de la familia Lannister. Ned no puede negar el ofrecimiento de su amigo el rey y se dispone a partir con su familia a Desembarco del Rey pero su hijo Bran sufre un inesperado y sorprendente accidente.