Der Legende nach kamen die Anderen vor sechs- oder achttausend Jahren aus den Ländern des ewigen Winters und brachten Kälte und Dunkelheit mit, die eine Generation lang anhielten: die Lange Nacht. Sie ließen tote Menschen und Tiere wieder auferstehen, um ihnen zu dienen. Im Kampf um die Morgenröte wurden sie schließlich von den ersten Männern der Nachtwache und den Kindern des Waldes besiegt, ein Bündnis, das durch den letzten Helden ermöglicht wurde. Auf die Frage, ob es eine engere Beziehung zwischen den Anderen und den Kindern gebe Martin antwortete, dass dies möglich sei und dass das Thema später in der Geschichte behandelt werde. In einigen Geschichten aus dem weiteren Osten von Essos wird angenommen, dass die Lange Nacht durch die Führung von Azor Ahai, der den Lichtbringer führte, beendet wurde.

Der König der Nacht, der dreizehnte Oberbefehlshaber der Nachtwache, soll eine Frau mit blasser Haut und blauen Augen geheiratet haben, was der Beschreibung der Anderen entspricht. Berichten zufolge war sie eine Zauberin. Er brachte sie zur Nachtfestung, wo er sich selbst zum König und sie zu seiner Königin erklärte und seine eingeschworenen Brüder in der Nachtwache an seinen Willen band. Nach einer dreizehnjährigen Herrschaft wurde er von Brandon dem Brecher, dem König des Winters, und Joramun, dem König jenseits der Mauer, besiegt, woraufhin sich herausstellte, dass er den Anderen Opfer gebracht hatte.

In seinen Lügen der Alten spekuliert Erzmaester Fomas, dass die Anderen ein Stamm der Ersten Menschen waren, die im hohen Norden gelebt hatten. Fomas vermutet, dass die Lange Nacht diese Männer, die Vorfahren der heutigen Wildlinge, unter Druck gesetzt hat, nach Süden zu ziehen. Im Laufe der Jahre wurden sie immer monströser in der Erzählung der Geschichten über sie, denn die Nachtwache und die Starks wollten heldenhaft wirken. Heutzutage wird Lies of the Ancients jedoch wenig beachtet, da es falsche Behauptungen über Valyria, die Weite und die Westlande enthält.

Die Mauer wurde gebaut, um die Menschen der Reiche in Westeros vor den Bedrohungen des Nordens, insbesondere den Anderen, zu schützen. Allerdings wurden die Anderen seit dem Ende der Langen Nacht nicht mehr gesehen und gelten heute nur noch als Märchen, um den kleinen Kindern Angst zu machen. Manche Menschen glauben, dass es sie überhaupt nie gegeben hat. Sie werden oft in Flüchen erwähnt, wie zum Beispiel „Die Anderen nehmen ihm die Augen.“


Die Anderen sind groß und hager, ihr Fleisch ist blass wie Milch. Sie haben kalte blaue Augen, von denen beschrieben wurde, dass sie wie Eis brennen oder so hell wie blaue Sterne sind. Andere haben blassblaues Blut und glänzende Knochen wie Milchglas. Die Anderen tragen eine zarte, reflektierende, tarnende Rüstung, deren Farbe sich bei jedem Schritt ändert.

Die Anderen scheinen überlegene Schwertkämpfer zu sein, die dünne Kristallschwerter führen. Die hellen Schwerter sind extrem scharf und können sich durch den Ringpanzer bewegen, als wäre er Seide. Die Schwerter erstrahlen im Mondlicht und haben einen schwachen blauen Schimmer. Wenn das Schwert eine Stahlklinge berührt, ist anstelle des Geräusches von Metall auf Metall nur ein hoher, dünner Ton zu hören, der dem Schmerzensschrei eines Tieres ähnelt. Wenn die Klingen die Flammen einer Fackel berühren, ist ein Kreischen so scharf wie eine Nadel zu hören. Die Klingen, die die Anderen benutzen, scheinen ziemlich kalt zu sein. Sie können eine Metallklinge mit Frost bedecken und eine Stahlklinge zerbrechen.

Die Anderen sind in der Lage, tote Menschen oder Kreaturen als Wights wiederzubeleben. Nur das Verbrennen der Körper der Verstorbenen kann die Anderen daran hindern, sie wieder zum Leben zu erwecken. Es gibt Geschichten von Anderen, die auf den Leichen toter Tiere wie Bären, Schattenwölfen, Mammuts und Pferden reiten. Einige Geschichten erzählen auch von anderen, die auf riesigen Eisspinnen reiten.

Die Anderen gehen sanft über den Schnee und hinterlassen keine Spuren, die ihren Weg markieren. Ihre Bewegungen können blitzschnell und anmutig sein. Extreme Kälte begleitet sie, aber es ist unbekannt, ob die Anderen nur kommen, wenn es so kalt ist, oder ob sie die Kälte mitbringen. Auch weißer Nebel steigt auf, wenn sie in der Nähe sind. Sie können bei Schneestürmen oder Nebel auftreten und verschwinden, wenn der Himmel klar wird. Sie verstecken sich vor dem Licht der Sonne und tauchen nachts auf; obwohl wieder einmal einige Geschichten behaupten, dass ihr Kommen die Nacht mit sich bringt. Sie sollen auch Eisen und Feuer hassen. Die Sprache, die die Anderen sprechen, ist unbekannt, aber es wurde beschrieben, dass sie wie „das Knacken von Eis auf einem Wintersee“ klingt und ihr Lachen so scharf wie Eiszapfen ist.

Laut Old Nan hassen die Anderen „jede Kreatur mit heißem Blut in ihren Adern“. Stannis Baratheon nennt sie „Dämonen aus Eis, Schnee und Kälte“. Melisandre, eine rote Priesterin, glaubt, dass die Anderen die „kalten Kinder“ des Großen Anderen sind, angeblich eines bösen Gottes der Dunkelheit, der Kälte und des Todes, der einen ewigen Krieg gegen R'hllor führt. Das freie Volk glaubt, dass die Anderen und ihre Unmenschen das Leben riechen können, oder vielmehr seine Wärme. Den Geschichten von Old Nan zufolge geben die freien Leute die Frauen, die sie aus den Sieben Königreichen stehlen, den Anderen, und sie legen sich während der Langen Nacht mit den Anderen zusammen, um halbmenschliche Kinder zur Welt zu bringen. Nach Angaben seiner Frauen hinterlässt Craster seine Söhne den Anderen, die er „die Götter“ nennt, die „weiße Kälte“, und gibt ihnen Schafe, wenn er keine Söhne zu geben hat. Crasters Frauen glauben, dass auch Crasters Söhne Andere werden. Craster bezeichnet sich selbst als einen gottesfürchtigen Mann und glaubt daher, dass er keine Angriffe der Anderen oder ihrer Unmenschen fürchten muss.

Die Anderen haben einige bekannte Schwächen, die in alten Texten erwähnt werden. Einer davon ist Obsidian, auch Drachenglas oder „gefrorenes Feuer“ genannt. In alten Texten wird auch eine Schwäche für „Drachenstahl“ erwähnt, von dem manche glauben, dass es sich um valyrischen Stahl handeln könnte. Es ist bekannt, dass Feuer die Anderen bestürzt. Mance Rayder und seine Frau Dalla glauben, dass die Mauer die Anderen daran hindert, in die Sieben Königreiche einzudringen.