The Hedjaz region was integrated into the Roman province of Arabia in 106 CE. A monumental Roman epigraph of 175-177 was recently discovered at Al-Hijr (then called Hegra). The region then formed part of Roman history, and then Byzantine history, until the 7th century. In 356, the city of Hegra is again mentioned, as being led by a mayor of local origin, but it seems to have been very little...