Recently further evidence has been discovered that Roman legions occupied Mada'in Saleh in the Hijaz Mountains area of northwestern Arabia, increasing the extension of the "Arabia Petraea" province.[15]