Los romanos llamaban a los Estados vasallos habitados por nómadas dentro de su imperio "Arabia Petraea" (Arabia Pétrea), por la ciudad de Petra; y a los desiertos inconquistados que hacían de frontera sureste de su imperio los conocían como "Arabia Magna" (Gran Arabia).