Deler av Arabia og hele nabateernes rike rundt Petra ble i 106 uten vesentlige problemer underkastet romerne under konsul Cornelius Palma på keiser Trajans tid, og forble under romersk herredømme, men mange erobrede områder i Mellomøsten, som Armenia, Mesopotamia og Assyria, skiftet hender et stykke tid etter Trajans erobringer. Arabia grenset opp mot en ørken mot øst som ble kalt «limes arabicus».