Det nabateiske kongerike hadde et vennskapelig forhold til det jødiske naboriket Judea, styrt av det hasmoneiske dynasti. De ble allierte i kampen mot mot det greske Selevkideriket lenger nord. Da trusselen i nord ble mindre ble nabateerne rivaler med hasmonerne. Et viktig element i uroen fikk den romerske hærføreren Pompeius til å blande seg inn i Judeas affærer. I henhold til historikeren Paul Johnson var det mange nabateerne som med tvang ble tvunget til å konvertere til jødedommen av den hasmonske kong Alexander Jannaios. Det var denne kongen som etter å ha slått ned et lokalt opprør, invaderte og okkuperte de nabateiske byene i Moab og Gilead, og tvang ut en tributt av en ukjent beløp. Obodas I av nabateerne viste at Alexander Jannaios ville angripe, og klarte i henhold til Josefus i 90 f.Kr. å overfalle hans styrker i nærheten av Gaulane og utslette den judeiske hæren.