The Lihyanites fell into the hands of the Nabataeans around 65 BC upon their seizure of Hegra then marching to Tayma, and to their capital Dedan in 9 BC. The Nabataeans ruled large portions of north Arabia until their domain was annexed by the Roman Empire, which renamed it Arabia Petraea, and remained under the rule of the Romans until 630.