В 25 г. до н. э. наместник Египта Элий Галл предпринял по приказу Октавиана Августа поход в Аравию. Его союзниками были племена иудеев и набатеев. Поход был трудным и мало неудачным. Проходил он по пустыням и при нехватке продовольствия. Элию Галлу удалось захватить ряд южноаравийских городов, в том числе Негран (Неджран).