 The next four hundred years, until around 100 BC, were the time of the Kingdom of Lihyan.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.