«Аравийский поход» Элий Галл предпринял с войском в составе «10 тысяч пехотинцев из числа воинов-римлян», расквартированных в Египте, при поддержке нескольких отрядов союзников. Среди таковых историки называют 500 воинов, предоставленных префекту Египта Иродом Иудейским, и «одну тысячу набатейцев» под предводительством Силлая, брата царя Набатеи. В портовом городе Клеопатрида, рассказывает в своем сочинении «Первое путешествие в Синайских монастырь» архимандрит Порфирий Успенский, построил Элий Галл в царствование императора Августа «82 больших корабля и несколько барок для перевоза легионов своих в Аравию. Но узнав, что такие суда не годятся в Чермном [Красном] море, где много отмелей и подводных камней [рифов], нанял он 130 купеческих барок». На них войско Элия Галла и пересекло Эритрейское море, и высадилось в Левке Коме (Белое солнце), большом торгово-перевалочном центре в землях набатейцев недалеко от входа в Акабский залив. Будучи соперниками арабов Южной Аравии в торговле со Средиземноморьем, набатейцы, пишет в своей «Истории арабов» востоковед-арабист А. Крымский, старались, как могли, убедить Августа в том, что торговая деятельность арабов Южной Аравии – это нечто крайне опасное для коммерческих интересов Рима на Востоке, и даже в подвластном ему Египте6.
Выступив из Левке Коме, Элий Галл дошел до Ма’риба. Разграбил повстречавшиеся на его пути все сколько-нибудь значимые города Йемена. Разрушил, как повествуют своды «аравийской старины», сопротивлявшийся ему Наджран, «град знатный и богатый», и захватил Баракиш (Йасил в древности), столицу царства Ма’ин. Торговые города эти, где отдыхали и формировались караваны, окружали мощные крепостные стены с высокими сторожевыми башнями. В Баракише, к примеру, таких башен насчитывалось 56, каждая высотой в 17 метров. Взять города эти было непросто. Овладеть Баракишем удалось, воспользовавшись подземным ходом. Помог случай. На мысль о наличии такого хода навел римлян лай собак, раздававшийся то с внутренней, то с внешней стороны крепостных стен. Ход обнаружили, и под покровом ночи проникли по нему в город. Покидая Баракиш, оставили в нем небольшой гарнизон, солдаты которого смешались со временем с местным населением.
Но вот захватить Ма’риб не смогли. Простояв шесть дней под стенами Ма’риба и будучи всего в двух днях пути от «края благовоний», Хадрамаута, вынуждены были поход свернуть и возвратиться в Египет. Причиной тому – большие людские потери, крайне тяжелое состояние войска, подкошенного болезнями, жарой, нехваткой воды и продовольствия. «Страна ладана», сообщают сказания