For 6.000 år siden, efter at skovens børn og de første mennesker havde levet i fred sammen i tusindvis af år, ankom Andalerne til Westeros. Andalerne kommer fra Andalos Hills of Andalos, der ligger på kontinentet Easteros. Andalerne er yderst betydningsfulde, fordi de førte krig mod de første mennesker, som nu havde boet på Westeros i 6.000 år. Andalerne var langt flere end de første mennesker og overtog de fleste af de første menneskers kongeriger. Med sig bragte de den kultur, som vi nu ser i dag i serien. De bragte et nyt sprog, en ny måde at leve på og vigtigst af alt, en ny religion. Den religion, som de bragte med sig, var De Syves Tro. Det er den religion, der praktiseres næsten overalt i Westeros i dag, undtagen i Norden.
Andalerne krydser det smalle hav og ankommer til Westeros
Dette skyldes, at andalerne erobrede de seks sydlige kongeriger i Westeros, men de var aldrig i stand til at erobre Norden. De første mennesker, blandt dem Huset Stark, beskyttede Norden mod Andalerne og tilpassede aldrig deres kultur. Dette forklarer, hvorfor de nordboere, vi ser i dag, er efterkommere af de første mænd, mens de fleste andre, der er født i Westeros, er efterkommere af andalerne. Dette er yderst betydningsfuldt for forståelsen af de grundlæggende forskelle mellem Starks i Norden og resten af Westeros i dag.
Vi elsker ikke bare Starks, fordi de er hovedpersonerne i serien. Starks og nordboerne bærer stadig de første menneskers ånd og blod. De beder til de gamle guder, de ærer stadig skovene, og de lever som de første mænd gjorde – som konger i Norden. Det overvældende flertal af de mennesker, der ses i serien i Westeros, nedstammer fra Andalerne, og de har en helt anden blodlinje og kultur. Næsten alle andre beder nu til Troen på de Syv, som Andalerne bragte med sig over. Da Andalerne kom, bragte de et nyt sprog og skriftsystem med sig, som erstattede de første menneskers sprog og skriftsystem. Næsten hele Westeros’ historie blev skrevet efter den andalske invasion, og derfor er den skrevet og fortalt fra det andalske perspektiv. Hvis historien blev fortalt fra de første menneskers eller skovens børns perspektiv, ville den sandsynligvis være helt anderledes.