不过，推罗城的毁灭并没有吓坏所有波斯人。公元前332年，亚历山大东征军又在距离推罗城150里外的加沙城再次遭遇波斯军队的抵抗。加沙是通往埃及的必经之路，也是踏入西奈半岛沙漠前的最后一个补给站，具有十分重要的战略地位。不过，和推罗城不一样，加沙城并没有海洋保护。但是因为它距离海岸线仅仅一英里，使得城池周围遍布沼泽。加沙之战也进行的十分激烈，战斗中亚历山大被流矢所中，而且伤势颇重。不过，当攻破推罗的攻城器械被运抵加沙城时，马其顿人终于攻破了加沙城。有鉴于推罗城的先例，加沙城的守军无一投降，全部奋战而亡。再次蒙受伤亡的马其顿人再次“爆发”，将加沙城中所有男子杀的一个不留，老弱妇孺亦被卖为奴隶。一时间，加沙成了无人区。为了重设交通点，亚历山大招来附近部落住进了无人的加沙城。就此，亚历山大东征军通往埃及的交通线已经全部畅通。公元前332年，亚历山大进入埃及，沿地中海的所有重要港口全部被亚历山大控制。
