Yerusalem
Ketika Aleksander Agung menaklukkan Kekaisaran Persia, Yerusalem dan Yudea berada di bawah kendali Makedonia, pada akhirnya jatuh ke dalam kekuasaan Dinasti Ptolemaik pimpinan Ptolemaios I. Pada tahun 198 SM, Dinasti Seleukid pimpinan Antiokhos III merebut Yerusalem dan Yudea dari Ptolemaios V. Upaya Seleukid untuk menata kembali Yerusalem sebagai suatu negara-kota Helenis mencapai puncaknya pada tahun 168 dengan terjadinya pemberontakan Makabe yang dipimpin oleh Matatias dan lima putranya melawan Antiokhos IV Epiphanes, serta pendirian Kerajaan Hashmonayim oleh mereka pada tahun 152 SM dengan Yerusalem sebagai ibu kotanya.
Kerajaan Nabatea
Bangsa Nabatea adalah sekutu kaum Makabe tatkala berjuang melawan raja-raja Seleukia. Di kemudian hari bangsa Nabatea justru berseteru dengan keturunan kaum Makabe, Wangsa Hasmonea Yudea, yang menjadi unsur utama dalam kekacauan yang mengundang intervensi Pompeius di Yudea. Pelabuhan Gaza adalah perhentian akhir rempah-rempah yang diangkut oleh kafilah-kafilah dagang sebelum dikapalkan ke pasar-pasar Eropa, dan oleh karena itu bangsa Nabatea memiliki pengaruh yang cukup besar atas penduduk Gaza. Raja Hasmonea Aleksander Iannaios, mengepung kota Gaza sekitar 100 SM, dengan dalih bahwasanya orang Gaza lebih memihak kubu Ptolemaios ketimbang Yudea dalam pertempuran mereka yang terakhir. Gaza diduduki dan warganya dibantai dengan mata pedang oleh Iannaios.