Los nabateos fueron aliados de los macabeos durante sus luchas contra los monarcas seléucidas. Más tarde se convirtieron en rivales de sus sucesores, la dinastía asmonea de Judea, y un elemento principal en los desórdenes que invitaron a la intervención de Pompeyo en Judea, en el contexto de la Tercera guerra mitridática. El Puerto de Gaza era la última parada para especias que eran transportadas por caravanas comerciales antes del envío a los mercados europeos, por lo que los nabateos poseeían una influencia considerable sobre los habitantes de Gaza. El rey asmoneano Alejandro Janneo sitió la ciudad de Gaza alrededor del año 100 a. C., con el argumento de que los habitantes de Gaza habían favorecido a los Ptolomeos por encima de los judíos en sus recientes batallas. Gaza fue ocupada y sus habitantes fueron pasados por la espada por Janneo.