亚历山大大帝于前334年进军亚洲，并于伊苏斯战役击败波斯大流士三世的军队，随后南下夺取整个腓尼基，并让波斯舰队中构成核心的腓尼基和塞浦路斯舰队投入自己的旗下，马其顿因此成为海军强国。亚历山大为了消除波斯人可能从埃及怂恿希腊城邦反抗马其顿的可能，加上埃及相当富饶，继续朝既定的目标埃及进军。一路上耶路撒冷和邻近巴勒斯坦地区纷纷向亚历山大投降，然而在往埃及路途上，横渡沙漠前的最后一个城市加沙不愿意投降。加沙的波斯宦官兼指挥官巴提斯雇了一支阿拉伯佣兵，备妥了许多物资，准备要依靠加沙牢固的城墙坚守。亚历山大率军来到加沙，先在城墙较易攻破的地段附近扎营，准备开始围攻。

因为加沙城离海岸仅3.6公里远，亚历山大命人把泰尔围城战所用的投石机从海上运过来。当亚历山大的伤差不多好了后，命士兵把土冈宽度扩大并且环绕全城，也把泰尔来的投石机架好，开始对城墙轰击。马其顿士兵还挖地道来掏空墙基，使城墙下陷崩塌，城墙也被投石机轰平一大片。马其顿士兵开始进行多次猛攻，但城内守军奋力抵抗，直到马其顿第四次进攻时，才被攻破，马其顿士兵纷纷登上城墙，并把城门打开，全城逐渐落入亚历山大手中。城内市民顽强抵抗，直到全部被歼灭为止。