Gallus dowodził w 25 r p.n.e. ekspedycją lądową mającą na celu podporządkowanie Rzymowi egzotycznego Królestwa Saby i zdobycia jego stolicy Marib położonej na krańcu Półwyspu Arabskiego w dzisiejszym Jemenie.Wyprawa zakończyła się klęską ale jej wódz przeprowadził resztki swych wojsk z powrotem do Egiptu wzbogacając wiedzę o geografii terytoriów znanych w starożytności jako Arabia Felix (Arabia Szczęśliwa).