The Nabataeans were the lords of the region at least until 106 AD when the Romans conquered their capital Petra. The Nabataeans made Hegra, the modern Mada'in Salih, their second capital. The power centre of the region thus shifted to Hegra some 22 km (14 mi) to the north of AlUla.