腓尼基的最大商业都市就是太尔城。它和腓尼基本土的旧都市完全不同，它是一个完全离开大陆的岛上都市。现在来看这个岛已经和陆地相连，可是在亚历山大的时代，这里是一个离岛。岛的周围有四五公里的海域，有很高的城墙围绕，当地的市民常常扬言太尔城是易守难攻的都市。亚历山大获知太尔城所供奉的神祇美鲁卡鲁特和自己的祖先贝那克利斯有关，因此很希望能到太尔城的神殿去参拜。当他把这个意思传达给太尔城的市民时，当地的市民很委婉地回答说：“如果大王希望上神殿的话，我们相信希腊本土的神殿应该比较适合。”
这个答复可以说是十分委婉的拒绝，由此可知当地人民对亚历山大抱着非常强烈的反抗意识，也许当地市民已经察觉出亚历山大只是以此为借口，而行侵略之实。既然外交上的交涉未能如愿，看来只有诉诸武力了。公元前332年的1月，双方终于点燃了战火。
亚历山大一经决定的事情就要克服一切艰难险阻去做，不达目的绝不罢休。首先他动员了全体将士去搬运砂石，又从山中砍下许多木材，准备在海上建造一个工程十分浩大的堤防，使陆军能够顺利地攻进岛上去。
太尔城的市民对亚历山大此举嘲弄不已。在他们看来，亚历山大把所有的将士都变成建筑工人无疑是劳神费力。亚历山大使用攻城塔向太尔城进攻，箭像骤雨般射入敌方的阵营中。太尔城方面则用大量的可燃物，如硫黄等，向亚历山大的军队实行火攻，使得攻城塔燃烧起来，亚历山大的将士们不得不知难而退。
愈接近海岛愈是浪急风高，想要攻入非常困难。这时正是春天时节，汹涌的浪涛一波跟着一波拍打在尚未完成的海堤上，使得动员了许多人力而造出的海堤，在一夜之间就被海水冲毁了。虽然亚历山大又再次发动了大批人力把冲毁的海堤重新造好，可是事倍功半，这座海堤很难在战斗中发挥它的功用。于是亚历山大改变了策略，将两艘大型的船只联结起来，上面装有攻城棰，不停地撞击坚硬的城壁。太尔城的市民则顽强地抵抗，战况极为激烈。他们从城上将大石头投到装设攻城棰的船上，并且派潜水人员把船下面的锚弄断。他们使尽了各种方法来对付亚历山大。
在太尔城的攻防战中，双方都使出了最新的战术，这也是东征史上最具特色的一次战役。
太尔城从城里投出装有许多铁钩的绳子，企图将亚历山大的攻城棰拉倒，他们又把灼热的砂石倒在进攻将士的身上，使得将士们的皮肤起泡，失去攻击能力。总之，这一次的攻防战完全是双方斗智的战斗。亚历山大到了后来也感到疲惫不堪，有一阵子他几乎有放弃的打算。
可是经过七个月的围攻，太尔城已经弹尽粮绝，无法再继续抵抗下去。他们一直寄予厚望的波斯舰队迟迟未出现，太尔城陷落的日子愈来愈接近了。太尔城的舰队失败后两天，该城外侧的墙壁被亚历山大击破，他的将士攻入城中。然而，长期的艰苦作战使亚历山大兵损将折，有不少将士伤亡。因此，军队一进入城中就疯狂地要替死去的将士复仇，在恐怖的大屠杀中，一共杀了八千名居民，其中有两千人被钉在十字架上，沦为奴隶的妇妇达三千人之多。
在太尔城攻防战还没有见分晓的时候，波斯王大流士三世第二次向亚历山大提出和解的要求，并愿意献上半壁江山。在伊索斯大战战败之后，整个小亚细亚的波斯军队一直往后撤退，太尔城战役的失败，使波斯王打算再度提出讲和的要求。这次除了有巨额的赔偿金外，亚历山大还可以把波斯王的公主纳为妃子，彼此缔结友好同盟，波斯同时表示愿意割让领土。
根据菲利浦过去的构想，现在亚历山大所征服的领土，已经到了他预定的极限，这个界限也是罗马帝国的势力深入小亚细亚的界限。这时的巴门尼欧认为，现在这个局面已经很令人满意，是应该接受波斯王求和的时候了。
巴门尼欧说：“假如我是亚历山大就接受和议，我不希望再冒无谓的危险。”可是亚历山大听了这句话后用挖苦的语气讽刺说：“假如我是巴门尼欧，我一定会接受的。”
亚历山大仍然拒绝了大流士三世的和谈要求。正在这个时候，大流士三世听说他的王后斯泰蒂拉死于难产，亚历山大以王后之礼将她厚葬。国破家亡，大流士三世的心灵受到重大地打击，心情之沉痛是可想而知的，因此，他再次下定决心势必要反攻，以洗雪耻辱。
亚历山大沿地中海南下到了最南端的地方，再次遇到了顽强的抵抗。这个地方就是卡萨，是一个自古以来就非常繁荣的商业都市，以买卖香料为主。这儿有一位阿拉伯的佣兵将领，名字叫做巴得斯。他自认卡萨据有地利，是易守难攻的地点。亚历山大再度使用攻击太尔城的种种方法来进攻卡萨。同时亚历山大在附近山丘上建筑了一个和敌人城墙同样高的军事据点，并用攻城塔向对方进攻。
另一方面，亚历山大挖掘地道，希望使对方的城墙陷落损坏，这真是一项大规模的工程。这个方法似乎有了效果，卡萨的守卫军在激战两个月后终于投降了。由于战斗非常惨烈，经过两个多月的拼斗，当地的男人几乎没有一个活下来，统统战死了。
这个时候，亚历山大已俘获了身负重伤的守将巴得斯。亚历山大把他的脚绑在战车后面，然后快马加鞭，以很快的速度拼命往前冲，将巴得斯活活地拖死。亚历山大这么做，完全是模仿古代英雄奥德修斯的做法。但这件事情在正史上并没有记载。也许历史上不愿意把亚历山大残酷的一面暴露出来，因此就只字不提。但是我们相信，以亚历山大对古代英雄——奥德修斯崇拜的程度，他很可能做出这样的事情。这个传闻的可信度很高。