Před 6000 lety, poté, co spolu Děti lesa a První lidé žili tisíce let v míru, dorazili do Západozemí Andalové. Andalové pocházejí z Andalských vrchů, které se nacházejí na kontinentu Easteros. Andalové jsou nesmírně významní, protože vedli válku proti Prvním lidem, kteří nyní žili na Západozemí již 6 000 let. Andalové měli nad Prvními lidmi velkou početní převahu a ovládli většinu království Prvních lidí. S sebou přinesli kulturu, kterou dnes vidíme v seriálu. Přinesli nový jazyk, nový způsob života a hlavně nové náboženství. Náboženství, které přinesli, byla Víra Sedmi. Toto náboženství se dnes vyznává téměř všude v Západozemí, kromě Severu.
Andalové překročili Úzké moře a dorazili do Západozemí
To proto, že Andalové dobyli šest jižních království Západozemí, ale nikdy se jim nepodařilo dobýt Sever. První lidé, mezi nimi i rod Starků, chránili Sever před Andaly a nikdy se nepřizpůsobili jejich kultuře. To vysvětluje, proč jsou Seveřané, které vidíme dnes, potomky Prvních lidí, zatímco většina ostatních narozených v Západozemí jsou potomci Andalů. To je nesmírně důležité pro pochopení zásadních rozdílů mezi Starky ze Severu a zbytkem dnešního Západozemí.
Starky nemáme rádi jen proto, že jsou hlavními hrdiny seriálu. Starkové a Seveřané v sobě stále nesou ducha a krev Prvních lidí. Modlí se ke Starým bohům, stále ctí lesy a žijí stejně jako První lidé – jako králové na Severu. Drtivá většina lidí, které v seriálu vidíme v Západozemí, pochází z Andalů a mají úplně jinou krevní linii a kulturu. Téměř všichni ostatní se nyní modlí k víře Sedmi, kterou sem přinesli Andalové. Když Andalové přišli, přinesli nový jazyk a písmo, které vytlačilo jazyk Prvních lidí. Téměř celá historie Západozemí byla napsána po andalské invazi, a proto je psána a vyprávěna z andalské perspektivy. Kdyby se dějiny vyprávěly z perspektivy Prvních lidí nebo Dětí lesa, byly by pravděpodobně úplně jiné.