6000 vuotta sitten, sen jälkeen kun Metsän Lapset ja Ensimmäiset Ihmiset olivat eläneet rauhassa yhdessä tuhansia vuosia, andalit saapuivat Westerosiin. Andalit ovat kotoisin Andalosin kukkuloilta, jotka sijaitsevat Easterosin mantereella. Andalit ovat äärimmäisen merkittäviä, koska he kävivät sotaa Ensimmäisiä Ihmisiä vastaan, jotka olivat nyt asuneet Westerosissa 6 000 vuotta. Andalit olivat huomattavasti Ensi-ihmisiä lukumäärältään suurempia ja valtasivat suurimman osan Ensi-ihmisten valtakunnista. He toivat mukanaan kulttuurin, jonka näemme nykyään sarjassa. He toivat uuden kielen, uuden elämäntavan ja ennen kaikkea uuden uskonnon. Heidän mukanaan tuoma uskonto oli Seitsemän uskonto. Tätä uskontoa harjoitetaan nykyään lähes kaikkialla Westerosissa, paitsi pohjoisessa.
Andalit ylittävät Kapean meren ja saapuvat Westerosiin
Tämä johtuu siitä, että andalit valloittivat Westerosin kuusi eteläistä valtakuntaa, mutta eivät koskaan pystyneet valloittamaan pohjoista. Ensimmäiset ihmiset, heidän joukossaan Starkien suku, suojelivat pohjoista andaaleilta eivätkä koskaan sopeutuneet heidän kulttuuriinsa. Tämä selittää, miksi nykyiset pohjoisen asukkaat ovat Ensimmäisten ihmisten jälkeläisiä, kun taas useimmat muut Westerosissa syntyneet ovat andalien jälkeläisiä. Tämä on äärimmäisen merkittävää, kun halutaan ymmärtää Pohjoisen Starkien ja muun Westerosin nykypäivän perustavanlaatuisia eroja.
Me emme rakasta Starkeja vain siksi, että he ovat sarjan päähenkilöitä. Starkit ja pohjoisen asukkaat kantavat edelleen Ensimmäisten ihmisten henkeä ja verta. He rukoilevat Vanhoja Jumalia, kunnioittavat edelleen metsiä ja elävät kuten Ensimmäiset ihmiset elivät – Pohjoisen kuninkaita. Valtaosa sarjassa Westerosissa nähtävistä ihmisistä polveutuu andaleista, ja heillä on täysin erilainen verenperimä ja kulttuuri. Lähes kaikki muut rukoilevat nykyään Seitsemän uskoa, jonka andalit toivat mukanaan. Kun andalit tulivat, he toivat mukanaan uuden kielen ja kirjoitusjärjestelmän, joka syrjäytti Ensimmäisten ihmisten kielen ja kirjoitusjärjestelmän. Lähes koko Westerosin historia on kirjoitettu andalien hyökkäyksen jälkeen, ja siksi se on kirjoitettu ja kerrottu andalien näkökulmasta. Jos historiaa kerrottaisiin Ensimmäisten ihmisten tai Metsän lasten näkökulmasta, se olisi luultavasti täysin erilainen.