亚历山大率马其顿大军到达加沙城下后，便积极着手进行攻城。由于城市地势太高，擂石器抛出的石头无法打倒城墙，亚历山大命沿加沙城修建与加沙城所在高岗一样高的土岗，把擂石器驾到土岗上来攻城。由于土岗在城中守军的射程之外，守军对城外筑土岗的马其顿人毫无办法，眼看着土岗一升高。巴提斯想着不能这样坐以待毙，他命令守军打开城门向马其顿人发起攻击。阿拉伯人居高临下，向马其顿军队射来密集的箭支和石块，并向马其顿军队发起了攻击。见守军来攻，亚历山大不顾个人安危亲率士兵进行抵抗，把阿拉伯人挡了回去，但亚历山大本人的肩部却被石块击中，受了伤。
土岗一地长高，亚历山大又命士兵从地下向城墙方向挖地洞，挖空城墙基础。土岗筑完后，擂石器被运了上去。亚历山大一声令下，数十台擂石器一起发动向地基已经被挖空的城墙抛出石块，很快城墙就被击破了几个缺口。马其顿士兵像潮水一样冲进城去。阿拉伯人虽然进行了英勇的抵抗，但哪是马其顿大军的对手，马其顿士兵见到城中的成年男子就杀，直至将其杀绝。妇女儿童都被变卖为奴隶，这样加沙城就与推罗城一样成了亚历山大的又一大战利品。亚历山大认识到了加沙的战略地位的重要性，并没有将其焚毁，而是将城周围的居民招入城中，派驻人马在此驻守。
加沙城被占领了，通向埃及的道路打通了，但亚历山大还不想挺进埃及，因为他还有一块心病要解决，就是犹太人的耶路撒冷。因为这个城市在亚历山大攻打推罗城时，向推罗人供应了粮食，亚历山大对此一直耿耿于怀。
马其顿大军很快就到达耶路撒冷城下，正当亚历山大要命大军进行攻城时，城门大开，犹太人大祭司耶和华率领众多祭司出城向亚历山大表达投降之意。亚历山大接受了犹太人的投降，犹太人受到了善待。这样亚历山大在占据了亚洲的小亚细亚半岛之后，又占据了包括叙利亚、腓尼基、巴勒斯坦和加沙在内的亚洲的东地中海地区。亚历山大的下一个目标是向埃及进军，因为埃及是非洲文明的摇篮，是与希腊文明并列的人类文明。埃及人自从于公元前525年被波斯帝国征服后，多次举行起义反抗波斯人的压迫，希腊人曾经给予埃及人援助。因此，亚历山大认为，他出征一定会得到埃及人的支持。
公元前332年11月，亚历山大率陆军自加沙城出发，同时命令海军从基地腓尼基启程，一同向埃及进军。不久，两路大军在位于尼罗河入海口处的柏路西亚会师。波斯帝国的埃及总督马扎西斯听说亚历山大率大军来进攻埃及，自知单凭他本身的力量无法与亚历山大抗衡，便率军队前往柏路西亚向亚历山大投降。亚历山大见埃及总督来降，很是高兴。亚历山大留一支部队在柏路西亚驻守，率水陆两路大军向埃及古都孟菲斯挺进。由于马扎西斯已投降，一路上马其顿军队并未遇到当地人的抵抗，而是纷纷前来归附，亚历山大很顺利地到达了孟菲斯。为了庆祝成功征服埃及，亚历山大命令在孟菲斯举行文艺和体育活动，让远在希腊的一些艺术家也来参加表演。
在孟菲斯稳定下来后，亚历山大对地中海沿岸的尼罗河三角洲进行了考查，决定在这里建造一座亚历山大城，因为他认为推罗城已经损毁，不宜于再作为海军的基地，应该重新建造一座城市来作为海军基地。
亚历山大命令哈帕鲁斯负责亚历山大城的建造，塞琉古统帅军队，自己仅带领2 000多名卫兵连同几十名考古学家向西去拜祭阿蒙神庙。
阿蒙神庙在希腊人的眼里仅次于特尔斐的阿波罗神庙。阿蒙神是古埃及的神礻氏，原为上埃及底比斯的守护神。中王国时期，以底比斯为中心统一埃及，阿蒙遂成为全国的最高神，法老自称为“阿蒙之子”。亚历山大认为，要想统治埃及，仅靠武力是不行，还应该得到阿蒙神认可的神谕。所以，他必须亲自拜祭阿蒙神庙。
阿蒙神庙所在地底比斯位于尼罗河中游的一个沙漠中的绿洲上，去那里最捷径的路应该是乘船沿尼罗河而上。也可以从孟菲斯出发越过一段沙漠就能到达。但亚历山大对这两条路线都未选择，而是选择了向西进入利比亚的昔兰尼城，然后从此向南行程200千米就到达底比斯城所在地锡瓦绿洲。
昔兰尼城建于约公元前630年，是由克里特岛和塞拉的希腊人移民在地中海非洲沿岸建的一座城市。这里的土地适宜耕作，特别适于种植香料。这里是北非强国迦太基通往埃及的必经之路，因此，欲征服埃及，就必须征服这里。
亚历山大率领的军队还未到昔兰尼城，就遇到城里派出的使者，他们表示昔兰尼城人愿意接受亚历山大的统治。亚历山大顺利地接管了这座城市，重新任命了官员，并派100名马其顿士兵在此驻守。昔兰尼人向亚历山大赠送了50头骆驼，它们身上驮着水袋、食盐和食物。亚历山大的几十辆战车也装满了酒和面包等食品，并在当地找了一名向导随队。一切准备就绪后，亚历山大一行踏上了沙漠旅程。
经过一段艰辛的、惊心动魄的历程，亚历山大终于到达了锡瓦绿洲，到达了阿蒙神庙。亚历山大被神庙祭司单独带到了内殿，对其发表了神谕。得到了神谕，亚历山大并未公布神谕，而是带领手下士兵从另一条路线回到了孟菲斯。
到达孟菲斯后，亚历山大下令任命埃及人多劳斯皮斯为埃及总督，任命马其顿人普塞斯塔斯和巴拉克拉斯分别为驻守孟菲斯和柏路西亚的陆军司令，任命坡莱蒙为留守埃及舰队司令。随后，亚历山大在埃及滞留4个多月后，于公元前331年春离开孟菲斯，由陆路返回推罗城。在这里，亚历山大加紧操练军队，他要为将要进行的与波斯帝国国王大流士三世的决战做准备。58xs8.com