No meio da escuridão uma raça aparentemente de demônios, chamada de [[Outros]], emergiu do extremo norte portando espadas de gelo finas como navalhas e erguendo os mortos para lutar contra os vivos. Os [[Filhos da Floresta]] e seus aliados, os [[Primeiros Homens]], lutaram bravamente contra eles, mas foram empurrados em direção ao sul. A esperança surgiu quando foi descoberto que armas feitas de vidro de dragão podia matá-los. Um grande herói, que na tradição oriental é chamado de [[Azor Ahai]], conduziu a guerra contra os Outros portando sua espada de fogo, [[Luminífera]]. No final os Outros foram empurrados de volta para as Terras de Sempre Inverno.
[[Brandon Stark]], conhecido como Bran, o Construtor, ergueu uma imensa [[Muralha]] de gelo, cascalho e magia, que se prolongava a cem milhas do Gorge até o Mar dos Tremores para prevenir o retorno dos Outros. Brandon foi declarado o Primeiro Rei do Norte. A fortaleza de [[Winterfell]] (e possivelmente [[Ponta tempestadeTempestade]] no sul) foi construída nesse época, e a [[Patrulha da Noite]] fundada para manter a vigia na Muralha.
Uma profecia diz que os Outros retornariam e Azor Ahai, o Príncipe que foi Prometido, renasceria para conduzir a batalha e salvar o mundo novamente.