W 25 roku p.n.e. prefekt Egiptu Gajusz Aeliusz Gallus rozpoczął wojskową ekspedycję, której celem było podporządkowanie Rzymowi arabskiego królestwa Saby. Było ono położone na terenie współczesnego Jemenu, a zatem było idealnym terytorium, z którego można było prowadzić morską wymianę handlową z państwami na Półwyspie Indyjskim.
Wyprawa wyruszyła z miasta Kleopatris. Rzymianie maszerowali zachodnim wybrzeżem Półwyspu Arabskiego, a po dotarciu do granic Saby skierowali się na wschód. Ekspedycja odniosła wiele taktycznych sukcesów, takich jak pokonanie głównych sił Sabijczyków pod Najran, oraz zdobycie szeregu miast i fortów.
Niestety dla Rzymian siły Gallusa zaczęły mieć problemy zaopatrzeniowe, logistyczne i sanitarne, a to spowodowało strategiczne niepowodzenie ekspedycji. Korzyściami z wyprawy były natomiast łupy, oraz poszerzenie horyzontów rzymskiej wiedzy geograficznej.
