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.