Los Otros, conocidos entre los salvajes como Caminantes Blancos, son una raza de criaturas que existen al norte del Muro. Antes de los sucesos de Canción de Hielo y Fuego, las tres llamadas de cuerno que avisan de la aparición de los Otros no se ha oído en Poniente desde el final de La Larga Noche casi 8,000 años antes. En los Siete Reinos, los Otros se consideran como una raza extinta o simplemente como cuentos de hadas. Los sucesos de Canción de hielo y fuego prueban que esta creencia era incierta.

Los Otros aparecen como humanoides altos y demacrados de piel extremadamente pálida y ojos de un azul tan profundo que arde como el fuego. Solo aparecen en las noches muy frías o parece que el frío extremo y antinatural les acompañe. Visten una armadura brillante que cambia de color con cada paso, y portan delgadas espadas de cristal de un tono azulado. Cuando golpean con esas espadas, los objetos se vuelven tan fríos que se pueden romper. Los Otros se mueven muy silenciosamente, de una forma fluida y elegante con un gran dominio de la espada. Hablan una lengua distinta de la lengua común de Poniente, que suena como hielo resquebrajándose. Los Otros también tienen algunos puntos débiles, que han sido anotados en antiguos textos. Uno es la obsidiana, también llamada vidriagón y "fuego helado". Las armas hechas de obsidiana atraviesan limpiamente su armadura y los matan instantáneamente. Al morir, los Otros se derriten para formar un charco de líquido extremadamente frío. Los textos antiguos también hablan de una debilidad al "acero de dragón", que posiblemente sea el acero valirio. Mance Rayder también expresó su creencia en que los hechizos mágicos de guarda integrados en el Muro les impiden entrar en los Siete Reinos.

Las criaturas asesinadas por los Otros se reaniman como zombis no-muertos llamados espectros. Los cuerpos de los espectros están tremendamente fríos, sus ojos brillan de color azul y las manos toman un color negro. Los espectros atacan con inusitada fuerza cualquier criatura viva que esté cerca de ellos, y conservan por lo menos parte de la inteligencia y memorias de su vida previa (lo que explica el intento de asesinato del Lord Comandante de la Guardia, aunque esto también podría significar que la fuerza maligna que los anima sabe cuales son sus enemigos y objetivos principales). No sienten dolor y continúan luchando a pesar de las heridas. Aunque se les puede parar por descuartizamiento, sus miembros continúan moviéndose una vez separados de su cuerpo. Son altamente inflamables y se carbonizan rápidamente si se les prende fuego. Los Otros tienen algún tipo de poder sobre los espectros y pueden reunirlos para atacar a sus enemigos en masa. Aunque no se sabe si los espectros pueden cruzar el Muro por si mismos, los cadáveres traídos tras éste aun pueden reanimarse como espectros e incluso entrar en los castillos.

Melisandre describe a los Otros como sirvientes del "gran Otro", un dios maligno de la oscuridad, el frío y la muerte, que está en una lucha eterna contra R'hllor.