the roman prefect of egypt aelius gallus led an costly, arduous and ultimately unsuccessful expedition to conquer arabia felix and won a battle near najrān in 25 bc. he occupied the city and used it as a base from which to attack the sabaean capital at ma'rib. according to strabo, who called it 'negrana', najrān was at this time the northernmost city of the realm of saba'.