不久，大流士三世派来使者向亚历山大媾和，他提的条件非常优厚，以1万金塔伦特赎回他的母亲、妻子和孩子们，并将幼发拉底河以西的所有波斯帝国的领土都割让给马其顿。亚历山大未为大流士三世开出的这么优厚的条件所动，他给大流士三世回了一封信，信中说他要得到波斯帝国的全部领土和财富。
经过一段时间的休整，亚历山大又率马其顿大军开始了新的征程。亚历山大并未向波斯帝国的腹地苏撒进军，而是沿着东地中海沿岸向南进攻腓尼基。在临行之前，为了保持对小亚细亚征服地区的有效占领，亚历山大任命塞琉古为西西里亚总督，托勒密为地中海沿岸地区总督，任命米农为下叙利亚总督来统治这些新近占领的地区，为马其顿大军提供后方保障。
腓尼基由20多个城邦组成，他们名义上都臣服属于波斯帝国，实际上各个城邦都有自己的独立性。腓尼基素以经商、航海和殖民著称。他们曾遵照埃及国王命令，进行了人类历史上的第一次环绕非洲大陆的航行，北非著名强国迦太基就是腓尼基殖民创立的。腓尼基最重要的城市是西顿和推罗，波斯帝国的海军基地就设在这两个城市。亚历山大之所以要先进攻腓尼基，就是为了占领这两个城市，消灭波斯帝国的海军，解除他对波斯帝国的心脏地带进攻的后顾之忧。
马其顿大军对腓尼基的征程开始比较顺利，一些小的城邦自知不是马其顿大军的敌手，纷纷纳城投降。转眼又到了冬季，亚历山大命令大军在新近投降的阿拉多斯岛上的城市阿拉多斯停下来休整，待春天之后再行军。
转眼到了第二年三月，亚历山大率大军从阿拉多斯出发，向南挺进。在行军的路上，比布拉斯和西顿城邦派出使者前来投降，亚历山大兵不血刃就占领了这两个城市。腓尼基的大城邦就只剩下推罗了，由于未得到任何关于推罗要投降的信息，亚历山大又率军从西顿向推罗进军。在行军的路上，亚历山大遇到了推罗城派来的代表，表示推罗城愿意接受亚历山大的统治，但马其顿人不能入驻他们的城池。
对于推罗人不让他进城，亚历山大非常气愤，决定对推罗发起攻击。
推罗，腓尼基语为“苏尔”，即“悬崖”之意，整个城市位于一个海岛上，还包括附近的陆地。城市的四周筑有高耸坚固的石头城墙，东面有两个港口，北段的叫西顿港，南端的叫埃及港。当陆地部分受到攻击时，人们随时可以迁到海岛固守。推罗有一支强大的舰队来保护他们的海岸线，阻碍敌人登陆。
亚历山大率军来到推罗城时，推罗人已经全部退到了海岛上固守。亚历山大命令修建一条宽度为200英尺的直达推罗城下的长堤，以利于攻城。大堤的修建开始还比较顺利，但越接近城墙困难越大，因为推罗人不断从城墙上向修堤的马其顿人放出成排的箭支，修堤士兵伤亡较大。不但如此，推罗人还派出他们的舰只，不断对修堤人员进行袭击，使得工程进度受到了很大的阻碍。
为了对付推罗人的舰只，亚历山大命令在已经修好的长堤上筑起了两座150英尺高的塔楼，与推罗城城墙差不多高，塔楼外层包上皮革抵挡箭支，楼内安装石驽用以射击推罗人的战舰。推罗人也不甘示弱，用装满燃料的战舰猛向塔楼冲击，结果塔楼被大火烧毁。
一晃三个月过去了，亚历山大希望中的长堤由于推罗人水上和陆上的双重攻击仍未到达推罗城边。亚历山大意识到光凭陆军是攻不下推罗城的，他命令重新组建在远征开始时被他解散的海军。停留在马其顿的50多艘舰只被调来了，投降的腓尼基城邦的战舰也被编入了马其顿海军的序列，塞浦路斯也率战舰来降。很快一支有250多艘战舰的舰队组成了。这些舰只被派到推罗城下，向推罗城发起了攻击。推罗人将一块块巨石从城上推下，这样马其顿海军的舰只便无法接近城墙。为了清除这些障碍，马其顿海军用带活扣的长绳套住石头后，将他们拉往深海。但推罗人出动带有装甲的船只冲断绳套，或者派遣潜水员潜入水下割断绳套。亚历山大见麻绳不行，命令用铁索来捆绑巨石，推罗人无计可施，这样阻碍马其顿海军前进的一块块巨石被拖入深海。马其顿海军得以靠近城墙，用舰上所载的撞锤、穿城螺旋锥等向城墙发起攻击。
推罗人见敌人的舰只攻到了城下，不断轰击城墙，决定放手一搏。推罗人派出舰队乘塞浦路斯舰队水兵下船就餐之机，对其船只发动突然袭击。塞浦路斯人猝不及防，舰只很快被推罗人击毁。亚历山大所率舰队一见推罗人在攻击塞浦路斯人，马上前来营救，推罗舰队未能经得住马其顿舰队的冲击，除少数逃脱外，大部分被击毁。马其顿人就势又对推罗城发起攻击，在攻城器械的不断打击下，推罗城终于被攻破，亚历山大率领马其顿军攻入城内。
公元前332年，经过7个月的围攻，推罗城终于被亚历山大攻破了。马其顿大军如潮水般地攻入推罗城，自从亚历山大带兵征伐以来，从未遇到如此强烈的抵抗，马其顿军队从未有过如此大的伤亡。一旦攻入城池，一场大屠杀便开始了，马其顿人见人就杀，血流成河。有8 000多推罗人成了马其顿士兵的刀下之鬼。
推罗国王阿则米尤斯率一班大臣退入赫丘力士神庙避难，亚历山大饶恕了他们，但他对被俘的30 000推罗人却并不宽容，将他们全部变卖为奴隶。亚历山大在抢劫完城中所有财宝之后，下令将推罗城烧毁。从此，推罗城就像底比斯城一样，在人类历史中灰飞烟灭，留给人类的只是一个不可磨灭的记忆。58xs8.com