The Roman presence in the Arabian Peninsula had its foundations in the expansion of the empire under Augustus, and continued until the Arab conquests of Eastern Roman territory from the 620's onward. The Romans never managed to conquer the peninsula proper.