В Эссосе верить в Семерых запрещала Валирия, в Вестеросе же андалы были свободны от всяких запретов. Воины вырезали семиконечные звезды у себя на груди и клялись Семерыми не знать покоя, пока не завоюют все Закатные Земли. Когда они этого добились, дотракийцы стали называть Вестерос «Рейеш Андали» — Землей андалов.
Все — певцы, септоны и мейстеры — сходятся на том, что высадились пришельцы на Перстах близ Долины Аррен. Скалы и камни в той местности испещрены семиконечными звездами — со временем андалы перестали оставлять эти знаки.
Пройдя Долину с огнем и мечом, андалы приступили к завоеванию Вестероса. Их сталь крушила бронзу Первых Людей, и много защитников погибло на этой войне, длившейся скорее всего несколько десятилетий. Жители Вестероса постепенно сдавались захватчикам; в Долине, о чем мы расскажем позднее, еще сохранились дома, гордые тем, что ведут свой род от Первых Людей, такие как Редфорты или Ройсы.
В песнях поется, что андальский герой сир Артис Аррен вылетел сражаться с Королем Грифонов верхом на соколе. Битва произошла над Копьем Гиганта, и от победоносного сира Артиса начался королевский род дома Арренов. Сокола можно опустить как явный поэтический вымысел, грифон же мог присутствовать в гербе рода Первых Людей, называвших себя королями Долины.
Выступив из Кровавых Ворот, андалы основали многочисленные мелкие королевства, сражавшиеся как с Первыми Людьми, так и между собой.
В войнах за Трезубец семь андальских воевод объединились против последнего Короля Рек и Холмов, Тристифера Четвертого, над коим, если верить песне, одержали победу в его сотой по счету битве. Его сын Тристифер Пятый не отстоял отцовского наследия, и королевство перешло к завоевателям.
Некий андал, именуемый в легендах Эррегом Братоубийцей, поднялся тогда же на большой холм Высокое Сердце. Там под защитой первых королей Дети Леса пестовали рощу священных чардрев — тридцать одно дерево, как пишет архимейстер Лорент в «Древностях Трезубца». Когда Тристифер Молот Справедливости пал в бою, а сын его обратился в бегство, защиты не стало. Воины Эррега вырубили деревья, а Детей, отважно вступившихся за свою святыню, перебили всех до единого. Призраки убитых, как говорится в сказках, до сих пор являются на холме по ночам.
Андалы, как некогда и Первые Люди, не знали пощады к оставшимся Детям Леса. Завоеватели видели в них язычников и изгоняли из всех лесов, дарованных Детям условиями давнего мира. Дети же за долгие века ослабли, совсем обособились и утратили те умения, которыми обладали когда-то. Вскоре андалы совершили то, чего так и не добились Первые Люди: искоренили их полностью. Немногие из Детей смогли бежать на Перешеек и затеряться среди болот — но если и было так, то никакого следа от них не осталось. Пишут также, что горстка их прижилась под защитой зеленых людей на Острове Ликов, который андалы не смогли уничтожить, но доказательств тому опять-таки нет.
Без них Первые Люди стали проигрывать войну за войной, королевство за королевством. Многие подобно жителям Долины покорялись андалам и даже принимали их веру, андалы же, дабы закрепить свое право, зачастую брали жен и дочерей побежденных правителей себе в жены: Первых Людей было намного больше, и победить их одной сталью не представлялось возможным. За богорощи с чардревами, что сохранились во многих замках южных земель, следует благодарить первых андальских королей, не желавших ссориться с новыми подданными.
Кланы Лунных гор могут уверенно называть себя потомками Первых Людей, ушедших в горы, чтобы не склонять колен перед андалами. Кроме того, их нравы сходны с обычаями живущих за Стеной одичалых: похищение невест, упорное стремление к независимости и так далее. Происхождение одичалых от Первых Людей также не вызывает сомнений.
Завоевание докатилось и до Железных островов, где свирепые воины моря мнили себя в безопасности. Андалы обратили свой взор на острова лишь тысячу лет спустя — но, обратив, взялись за дело с утроенным пылом и прервали род Уррона Красной Руки, жестоко правивший островитянами всю эту тысячу лет.
Хейрег пишет, что поначалу новые андальские короли хотели навязать островитянам веру в Семерых, но Железные Люди не поддались. Новой вере позволялось существовать рядом с поклонением Утонувшему Богу, и только. Андалы, как и на материке, брали себе в жены дочерей и жен местных жителей и имели от них детей, но их вера на островах так и не прижилась и даже в семьях с андальской кровью не была особенно крепкой. В конце концов Утонувший Бог вновь утвердился на островах, а Семерых поминали лишь в немногих домах.