А Господь их знает.
Как я понимаю, андалы оказались в Вестеросе потому же, что и ройнары в Дорне - пришлось валить от валирийцев, ибо никакие конные ополчения против драконов не тянут.
В Мире Льда и Пламени указано только, что андалы распотрошили все королевства Первых людей до Перешейка, а вот с Севером обломались: Ров Кейлин преодолеть не удалось, а попытку вторгнуться с моря испортил король Севера Теон Старк, который подкрался к высадившимся андалам и покритиковал их в битве на реке Плачущей, а потом отправился критиковать их дальше на Персты и вообще к ним на родину в Эссос, причём захватил там аж три замка и перебил кучу народу, что вряд ли было бы возможным, имей тогда андалы полноценную тяжёлую конницу.
При этом вместо красивых подробностей про прибитого к носу корабля Старка труп вождя андалов лучше бы сообщили, конными дрались андалы с северянами, или нет, потому что лично мне вся эта высадка здорово напоминает набег викингов, которые, как известно, конными не сражались.