Летом 525 г. все было готово для вторжения. В гавани Габаза был собран большой транспортный флот в составе 70 кораблей. Его подробно описывает «Мученичество Арефы», сообщая, сколько судов прислал каждый из городов или островов; образцом для этого перечня кораблей явно послужило соответствующее место «Илиады». Корабли собирались из различных «гаваней римских, персидских и эфиопских» и с островов Фарсан (Фарасан) и Иотаба (Тиран)[229]. Впрочем, персидские суда в дальнейшем перечне отсутствуют и упомянуты, вероятно, по недоразумению. Большинство названных в перечне судов прибыло из римско-византийских портов. Эфиопские суда не названы, так как их не надо было собирать в Адулис из далеких портов. Наконец, семь кораблей прислали фарасанцы[230], мятежные подданные Зу-Нуваса. Таким образом, это был соединенный эфиопско-византийско-южноарабский флот.
На корабли были посажены аксумские войска. В море флот разделился на две эскадры[231]; одна из них направилась дальше на юг, чтобы совершить высадку на значительном расстоянии от первой. Часть судов потерпела крушение, но остальные благополучно достигли назначенных для высадки пунктов[232]. Хымьяритская надпись употребляет формы двойственного числа говоря о высадке эфиопских войск[233]. «Книга хымьяритов» также знает о двух одновременных десантах аксумитов, причем одним отрядом командовал Калеб, а другим — его полководец Z'WNS (За-Авнас). Впрочем, это может быть искажением имени царя Зу-Нуваса (перестановкой букв).
Цель маневра не совсем ясна, однако успех его был возможен только в том случае, если бы Зу-Нувас не мог рассчитывать на безусловную поддержку князей прибрежных племен. Очевидно, их позиция зависела от того, появятся ли на их территориях аксумские войска или войска Зу-Нуваса. Надпись из Хусн аль-Гураба говорит, что в сражении с «абиссинцами» хымьяритский царь получил поддержку только собственно хымьяритских и архабитских князей[234]. Вожди других племен не поддержали Зу-Нуваса. Арабская традиция также сообщает, что вожди племен отказались ему повиноваться[235]. Судьба Южной Аравии зависела теперь от одного-двух сражений; они должны были или укрепить положение Зу-Нуваса, или показать, что его дело проиграно.
«Книга хымьяритов» и «Мученичество Арефы» рассказывают о битве, которая разыгралась на берегу моря. В ней хымьяриты сражались верхом на конях, а эфиопы в пешем строю. Хымьяриты понесли большие потери, были разбиты и бежали. Их царь был убит эфиопским воином, который приволок его тело по мелководью к берегу и отсек голову мечом