Nabatejczycy, jako sprzymierzeńcy Partów musieli zapłacić duży trybut Rzymianom.

Knowania Kleopatry VII Kleopatra VII, królowa Egiptu, zażądała od Marka Antoniusza Judei i Arabii oraz czyniła zabiegi by zgładzić Heroda Wielkiego i Malichusa I. Antoniusz nie chciał ich zabić, tylko odjął ich tereny i podarował ukochanej. Kleopatra nie ustępowała i postanowiła skłócić obu tych królów. Dała w dzierżawę Herodowi jego ziemie wokół Jerycha oraz pozwoliła mu pobierać w jej imieniu podobną daninę od Malichusa. Król Nabatejczyków początkowo dawał mu 200 talentów rocznie, potem zaprzestał tego.

Ponowny konflikt z Herodem Herod postanowił siłą odebrać należność. Pokonał Arabów w bitwie pod Diospolis. Nabatejczycy nie poddali się i zebrali siły pod Kanatą w Celesyrii. Początkowo przegrywali, później dzięki pomocy miejscowej ludności pokonali wojska judejskie. Nielicznym wraz Herodem udało się uciec do obozu (Dzieje 15, V, 1).