I 32 f.Kr. under styret til kong Malichus I begynte Herodes den store i Judea, og med støtte fra Kleopatra en krig mot Nabataea. Krigen begynte med at Herodes plyndret naboriket med en stor kavaleristyrke og okkuperte Dion. Etter dette nederlaget samlet den nabateiske hæren seg i nærheten av Kenat (dagens Qanawat i Syria), men ble angrepet og slått tilbake. Kleopatras general Athenion, som var en fiende av Herodes, sendte militær støtte til nabateerne, men denne styrken ble knust av hæren til Herodes og flyktet til en landsby ved navn Ormiza hvor de til sist overga seg. Året etter var Herodes’ hær seierrike over nabateerne.