6000 évvel ezelőtt, miután az Erdő Gyermekei és az Első Emberek évezredek óta békében éltek együtt, az andalok megérkeztek Westerosra. Az andalok az Andalos-hegységből származnak, amely az Easteros kontinensen található. Az andalok rendkívül jelentősek, mert háborút indítottak az Első Emberek ellen, akik immár 6000 éve éltek Westeroson. Az andalok messze túlerőben voltak az Első Embereknél, és elfoglalták az Első Emberek királyságainak nagy részét. Velük hozták magukkal azt a kultúrát, amelyet ma már a sorozatban látunk. Új nyelvet, új életmódot, és ami a legfontosabb, új vallást hoztak. A vallás, amit hoztak, a Hét Hit volt. Ezt a vallást ma szinte mindenhol gyakorolják Westerosban, kivéve Északon.
Az andalok átkelnek a Keskeny-tengeren, és megérkeznek Westerosba
Ez azért van, mert az andalok meghódították Westeros hat déli királyságát, de Északot sosem tudták meghódítani. Az Első Emberek, köztük a Stark-ház, megvédték Északot az andaloktól, és soha nem adaptálták a kultúrájukat. Ez megmagyarázza, hogy a ma élő északiak miért az Első Emberek leszármazottai, míg a legtöbb Westerosban született ember az andalok leszármazottja. Ez rendkívül fontos az északi Starkok és a mai Westeros többi része közötti alapvető különbségek megértésében.
Nem csak azért szeretjük a Starkokat, mert ők a sorozat főszereplői. A Starkok és az északiak még mindig az Első Emberek szellemét és vérét hordozzák. Imádkoznak a régi istenekhez, még mindig tisztelik az erdőket, és úgy élnek, mint az Első Emberek – királyok Északon. A sorozatban látott emberek túlnyomó többsége Westerosban az andalok leszármazottja, és teljesen más vérvonaluk és kultúrájuk van. Majdnem mindenki más most a Hét Hitéhez imádkozik, amit az andalok hoztak át. Amikor az andalok jöttek, új nyelvet és írásrendszert hoztak magukkal, amely kiszorította az Első Emberekét. Westeros szinte teljes történelme az andalok inváziója után íródott, és emiatt az andalok szemszögéből írják és mesélik el. Ha a történelmet az Első Emberek vagy az Erdő Gyermekei szemszögéből mesélnék el, valószínűleg teljesen más lenne.