Nye arabiske angripere som senere angrep nabateernes kjerneområde fant et folk som hovedsakelig drev med landbruk. Deres land ble delt mellom nye kantanittiske arabere fra sørlige Arabia og ghassanittiske arabere i Syria, som var bysantinske vasaller, og kindaharabere i nordlige Arabia. Petra ble glemt for omverden, men ble gjenoppdaget i Vesten av den sveitsiske utforskeren Johann Ludwig Burckhardt i 1812.