Aelius Gallus was the prefect who began a great expedition to Arabia around 25 B.C., and might have succeeded had it not been for the treachery of the Nabataean king's minister Syllaeus, who led the Roman fleet astray in uncharted waters.