Recientemente han sido descubiertas evidencias de la presencia de legionarios romanos en "Madain Salih" en los montes Hijaz de la Arabia noroccidental: por consiguiente se ha aumentado considerablemente la superficie de la provincia romana de Arabia Pétrea.