Recently, evidence has been discovered that Roman legions occupied Madain Salih under Trajan in the Hijaz mountain area of northeastern Arabia, increasing the extension of the Arabia Petraea province south.