推羅人見城牆大部分落入亞曆山大之手，便紛紛逃離城牆，退到阿基諾聖殿進行頑抗，結果被亞曆山大一舉殲滅。這時攻克兩個港口的亞曆山大部隊也開始在城內進行大屠殺。由於馬其頓軍隊久攻不下，多次受挫，士兵心中已經積滿了怒氣，一旦攻入城中，便狂性大發，把推羅城當成了屠宰場，見人就殺。當時有8000推羅人被殺害。馬其頓方麵，阿德米塔斯和隨他衝上城牆的20名戰士全都戰死了，整個圍城戰共約有400人犧牲。推羅的一些要人城破後逃到赫拉克勒斯神廟避難，其中有推羅國王，還有一些迦太基來客。他們受到了亞曆山大的仁慈對待，被赦免了。而其餘的未死的30000推羅人和外籍人則全都被賣為奴隸。
推羅就這樣被亞曆山大攻占了。這一戰役從公元前332年1月開始，到同年7月末攻占該城結束，曆時7個月，是古代曆史上最慘烈的一次攻城戰。對於亞曆山大來說，攻占推羅是他建立他的大帝國的必不可少的重要一步，成功了，他的計劃就向前推進了一步，如果失敗了，他的全部計劃就都可能落空。因此他不惜花費巨大的人力財力、采取一切手段攻下推羅。攻下了，仍不肯放過推羅人民，其手段之狠毒，令人發指。如同他毀滅底比斯一樣，他毀滅推羅也是向那些不服從他統治的人民發出警告，發出一種信息。對於推羅人來說，這是一場毀滅性的災難。一個多世紀以後（公元前146年）推羅人的殖民城市迦太基同樣也遭遇一場毀滅性的災難。
亞曆山大如願以償，向赫拉克勒斯獻祭，把轟垮城牆的那架石弩獻給神廟，舉行全軍武裝大遊行和海軍大檢閱來表示對他的敬意。又在赫拉克勒斯神廟的大庭院裏舉行體育比賽和火炬賽跑。
占領推羅後，亞曆山大有了一支強大的海軍，波斯人的艦隊潰散了，東地中海已基本控製在亞曆山大手中了。但亞曆山大卻認為他還必須占領埃及，這本是他計劃的一部分，隻有占領了埃及，才能說完全控製東地中海，才有一個鞏固的大後方。同時，這個有著古老文明的地方的神奇和財富也吸引著他。公元前332年冬天，亞曆山大率軍從推羅出發，向南挺進。敘利亞和巴勒斯坦的其餘部分也都紛紛歸順，但通往埃及的路仍不平坦，他在敘利亞南部的邊境要塞加沙，受到一支阿拉伯部隊的頑強抵抗。
加沙是通往埃及的必經之地，具有重要的戰略地位。加沙城市坐落在距海岸1英裏的一個高岡上，四周有非常牢固的城牆圍繞，城牆外圍都是很深的沙土，城對麵的大海的海邊有許多水坑。波斯總督巴提斯率領一支阿拉伯雇傭軍據守在這裏，他想依仗這裏的險要地形、堅固城牆和儲備豐富的物資，與亞曆山大對抗。他堅信他的堡壘是永遠攻不破的。因此，他決定不讓亞曆山大進城。
亞曆山大當然不會讓這個孤立無援的要塞擋住他前進的路。他一到達，就布置攻城。他令人安裝擂石器，但操縱擂石器的人卻說，高岡太高了，強攻是攻不下這座城的。亞曆山大有了攻打推羅的經驗，根本不把加沙放在眼裏，他的好強心，使他不願在任何困難麵前退卻，越是難攻越要攻下。而且，如果他攻不下加沙，便會對他已樹立起來的威望造成極大的損害。高岡太高，亞曆山大就令人繞城修築一道土岡與高岡相對，修築好了後，就把擂石器放在土岡上，好平射石彈轟擊城牆。但在土岡修築好了、擂石器也在上邊安裝好了時，城裏的阿拉伯人突然大舉出擊，居高臨下、猶如急雨般地向馬其頓部隊射箭投石，要把馬其頓部隊趕下新修的土岡，燒毀擂石器。亞曆山大不顧個人的安危，親自率領近衛隊支援受攻的馬其頓部隊，頂住了阿拉伯人的攻擊，但他本人卻負了傷，一顆石彈穿透他的盾牌和胸甲，打進了他的肩膀。
亞曆山大的傷使攻城暫時停了下來，傷好後，攻打推羅的擂石器也從海上運來了。亞曆山大立即下令把土岡加高加寬加固，環繞全城，同時令人再從城牆下挖坑道，準備爆破。一切準備好了後，所有的擂石器都被搬到土岡上，一聲令下，同時開始轟擊，被認為牢不可破的城牆立即被轟得彈坑累累、麵目全非。由於城牆下麵好些地方被掏了洞，城基逐漸下沉，城牆隨之下陷倒塌，掉進下麵的地道裏。而在此同時，地麵上的馬其頓部隊也用石彈把城牆轟平了好大一片，牆倒人亡，加沙守軍傷亡慘重，但仍拚死抵抗，一連頂住了馬其頓人的三次大衝鋒。亞曆山大最後把馬其頓方陣調上來，組織第四次衝擊。馬其頓戰士從四麵八方猛撲上去，被挖空地基的城牆被推倒了，被石彈轟得鬆鬆垮垮的城牆被撕開了一個很大的缺口，大批梯子搭到了城牆上，馬其頓戰士展開了攻城大競賽，爭先恐後地搶登敵城。隨後，大批馬其頓戰士一營一營地登上城牆，城門被一個個打開了，全軍也隨即開入城中。接下來，和在推羅一樣，又是一場慘絕人寰的大屠殺。成年男子被殺得一個不留，婦孺都被賣為奴隸。加沙成了無人的空城，亞曆山大再把附近部族招來城內居住，使它成為新的為自己所用的要塞。
亞曆山大攻占加沙費時兩個月，就這樣，在一年之內，他先後在推羅和加沙兩地導演了兩出人間大悲劇，但隨後卻又在耶路撒冷導演了一出頗為滑稽的人間喜劇。耶路撒冷是猶太人的聖地，一直和推羅很友好，亞曆山大攻打推羅期間，耶路撒冷曾援助推羅，給推羅提供糧食。亞曆山大認為耶路撒冷的這種行為是不可饒恕的，決心給予懲處。在攻占了加沙後，亞曆山大便回軍包圍了耶路撒冷，並令人搭起攻城塔，準備城。
耶路撒冷無險可守，耶路撒冷的人民也不敢和亞曆山大對抗，他們擔心推羅、加沙的惡運降臨到自己頭上，便群集在耶和華神殿，要求大祭司想辦法解救他們。這可難住了這位大祭司，苦思冥想一夜，終於想出了一個辦法，有沒有用，就隻有天知道了。他隨即向全體市民宣布，他已經得到神的啟示，耶路撒冷可以得救了。他的辦法就是，他和他的廟裏的所有祭司都穿戴整齊，在他的率領下，態度莊嚴地向劍拔弩張的馬其頓陣地走去，馬其頓人看見城內走出這樣一支隊伍，覺得好奇，並沒有阻擋他們。想看看他們要做什麼。這隊人一直走到亞曆山大麵前，然後以十分虔誠的態度仰天祈禱：“萬能的神啊，耶路撒冷人求您保佑年輕的馬其頓國王吧……”
奇跡發生了，本是下決心要好好教訓耶路撒冷人一下的亞曆山大，突然態度變了，竟以同樣的虔誠態度在大祭司麵前跪下，垂首撫胸，用希臘語說了一句表示感謝的話。一場眼看馬上就要發生的大屠殺就這樣戲劇性地化解了。表麵上看，亞曆山大喜怒無常，實際上，這件事反映了亞曆山大高人一等的政治智慧，他並不是嗜殺成性之徒，雖然為達到目的他不擇手段，但能不戰而屈人似乎更符合他的要求。他對推羅、加沙和耶路撒冷的不同處理方式，是在向全世界宣布這樣一個信息：順亞曆山大者昌，逆亞曆山大者亡。