Parmi les autres créatures légendaires du Nord, on trouve les fameux Marcheurs Blancs. Plus personnes ne croit en leur existence puisqu'ils sont sensés avoir disparu il y a quelques milliers d'années. Ce sont des humanoïdes de grande taille à la peau pâle et aux yeux plus bleus que les humains qui ont la particularité de transformer leurs victimes en morts-vivants. Les Autres comme on les nomme également seraient apparus pendant l'un des hivers les plus long qui dura une génération entière. La Garde de Nuit les aurait vaincu et c'est à partir de ce moment qu'ils ne seraient devenus qu'une légende.