6.000 anos atrás, depois de as Crianças da Floresta e os Primeiros Homens terem vivido juntos em paz durante milhares de anos, os Andalos chegaram a Westeros. Os Andalos vêm das Colinas de Andalos, localizadas no continente da Páscoa. Os Andalos são extremamente significativos porque fizeram guerra contra os Primeiros Homens que já viviam em Westeros há 6.000 anos. Os Andalos superaram em muito os Primeiros Homens e ultrapassaram a maioria dos reinos dos Primeiros Homens. Com eles, eles trouxeram a cultura que vemos hoje no espectáculo. Eles trouxeram uma nova língua, um novo modo de vida, e mais importante, uma nova religião. A religião que eles trouxeram foi a Fé dos Sete. Esta é a religião que é praticada em quase toda parte em Westeros hoje, exceto no Norte.
Os Andals cruzam o Mar Estreito e chegam a Westeros
Isto porque os Andals conquistaram os seis reinos do Sul de Westeros, mas nunca foram capazes de conquistar o Norte. Os primeiros homens, entre eles a Casa Stark, protegeram o Norte dos Andalos e nunca adaptaram a sua cultura. Isso explica porque os nórdicos que vemos hoje são descendentes dos Primeiros Homens, enquanto a maioria dos nascidos em Westeros são descendentes dos andaleses. Isto é extremamente significativo na compreensão das diferenças fundamentais entre os Starks do Norte e o resto de Westeros hoje.
Não amamos apenas os Starks porque eles são os protagonistas do espectáculo. Os Starks e Northerners ainda carregam o espírito e o sangue dos Primeiros Homens. Eles rezam para os Deuses Antigos, ainda honram as florestas e vivem como os Primeiros Homens – Reis do Norte. A esmagadora maioria das pessoas vistas no espetáculo em Westeros descende dos Andaluzes e eles têm uma linhagem e cultura totalmente diferente. Quase todos os outros agora rezam à Fé dos Sete que foi trazida pelos Andalos. Quando os Andais vieram, eles trouxeram uma nova língua e um novo sistema de escrita, que suplantou o dos Primeiros Homens. Quase toda a história de Westeros foi escrita depois da invasão andal, e por causa disso, ela é escrita e contada da perspectiva andal. Se a história fosse contada a partir da perspectiva dos Primeiros Homens ou Crianças da Floresta, provavelmente seria totalmente diferente.