土耳其人抓住了四十多名葡萄牙人，其中包括一名高階軍官，他們帶著這些俘虜和充足的戰利品返回紅海，用這些戰利品支付建造更大更好的船隻的費用。阿里貝伊這回沒有到達蒙巴薩，但是蒙巴薩的蘇丹派信使請求他建造一座要塞，並且提供給他一支永久的土耳其守備軍。
當土耳其人勝利的訊息抵達果阿時，葡萄牙人決定對給予阿里貝伊幫助的城市展開最大程度的報復。他們派出一支由十八艘船組成的艦隊，第一個要懲罰的是費扎港。這是一場快速而猛烈的戰役，期間葡萄牙人將該城房屋的平頂劈出一個個大洞，接著從上面向房子裡丟炸彈，消滅了抵抗者，蹂躪了整座城市。蘇丹埃斯塔姆拜杜爾被殺，他的頭顱被掛在一柄長矛上。葡萄牙人之後屠殺了城裡的所有人。用那時候在東非的多明我會修道士兼編年史家多斯桑托斯的話來說：「葡萄牙人不會原諒任何活著的生物，他們以極大的憤怒殺死婦女和兒童，猴子和鸚鵡，以及其他無辜的動物，就像他們要為這座城市的罪孽負責一樣。」然後，他們將這座城市付之一炬，還砍倒了一萬棵棕櫚樹。
這支無敵艦隊航行到蒙巴薩，再次摧毀了這座城市，這次是因為它邀請阿里貝伊在該城建造要塞。在將這座城市的大部分及其周邊的果園摧毀之後，葡萄牙人得到了一筆以黃金支付的款項。
這次遠征似乎完成得很出色，但是十八個月之後，阿里貝伊重返東非，率領了一支比之前更可靠的艦隊，滿載全副武裝計程車兵。沿海的絕大多數統治者都熱烈歡迎他，他直接前往蒙巴薩，開始建造足夠堅固的防禦設施，以打消葡萄牙人任何妄圖摧毀它的想法。這回他的穆斯林夥伴們確信他會留下來。
甚至向南遠至莫三比克的整個東非海岸，一度都處於土耳其永久宗主權的統治之下，只有一個例外，那就是蒙巴薩郊外令人恐懼的第三支力量——一大群食人族。他們是貪得無厭的津巴人——一個真實身份和起源均有爭議的部落，因為今天在東非未再聽聞食人的事情了。他們可能是在葡萄牙人入侵贊比西河流域的劇變中失去土地的人，是團結在辛巴（在東非用語中意為「獅子」）周圍的一大群絕望和飢餓的人，而「獅子」終究是要吃人的。
在到達蒙巴薩之前，津巴人實際上是一邊覓食一邊北上。他們最大的盛宴是在古城基爾瓦舉行的。在一個叛徒指引他們穿過連線島嶼和大陸的長堤之後，他們半夜蜂擁入這座古城。他們殺死或者抓捕了3000多人。俘虜被圈起來，當他們需要進食時再被放出來。那個叛徒因為不遵守道德準則而被吃掉，以示懲戒。
津巴人正走向蒙巴薩，這個訊息令斯瓦希里的居民和新來的土耳其人都感到恐懼。阿里貝伊不得不同時關注兩件事，一方面他要建造要塞，為抵禦葡萄牙人從海上發動的不可避免的進攻做好準備；另一方面，他還要確保食人族不會從大陸跨海而來。他一直希望在葡萄牙人到達之前，津巴部落已經放棄圍攻並轉向他處覓食。但是情況並非如此，因為他再次出現在印度洋的訊息已經以不同尋常的速度傳到了果阿，葡屬印度的總督曼努埃爾·德·索薩·科蒂尼奧匆忙派遣他的兄弟託梅帶領一支由十九艘船組成的艦隊前往非洲，這支艦隊由兩艘重型武裝的大帆船率領，運載了將近一千名士兵。
藉著東北季風，這支無敵艦隊用了不到三個星期，就看到了摩加迪沙南邊的非洲海岸，然後他們轉向南方，準備在蒙巴薩開戰。1589年3月5日黎明時分，他們抵達蒙巴薩，那時正好有一顆明亮的流星劃過黑暗的天際，這被視為一種吉兆。當旭日冉冉升起時，土耳其人看到了這支艦隊的模糊輪廓，他們發射了重型加農炮，並且展開他們的絲質旗幟以表明他們做好了戰鬥的準備，但是實際情況將表明，兩線防禦的前景逐漸削弱了他們的自信。
當他們向要塞開炮的時候，葡萄牙海軍槍炮的精準性很快就體現出來。他們的其中一發炮彈殺死了土耳其炮兵部隊的指揮官，隨後土耳其士兵開始向城內撤退。當他們看到阿里貝伊騎馬逃跑時，一個葡萄牙貴族和另外三個人被派上岸去佔領要塞。他們發現要塞裡只有四個土耳其人，兩個死了，兩個還活著。他們殺死了那兩個人，然後升起葡萄牙旗幟，取代了伊斯蘭的旗幟。
如果葡萄牙人震驚於臨海一側防禦的虛弱，他們很快就會發現原因：阿里貝伊將他的精銳部隊安置在兩艘船裡，這兩艘船停在蒙巴薩島的後面，那裡與大陸僅隔著一條狹窄的海峽。跨過那條海峽，就是大群飢餓又揮舞長矛的津巴人。葡萄牙人沒有意識到食人族的存在，他們派出一個分隊對那兩艘土耳其船隻發起攻擊，土耳其船員們拼命抵抗這些新的敵人，但是無濟於事。葡萄牙人僅損失四人就殺死了一百個土耳其人，另外還俘虜了七十個人。拴在戰場附近木樁上的大量黑人和黑白混血基督徒被釋放，他們還收繳了二十多門銅炮。在島嶼的另一側，阿里貝伊剩下的船隻被摧毀。就戰鬥中的活躍度而言，土耳其人無法與葡萄牙人相比，葡萄牙人用牙齒咬著劍，在他們的船之間跳躍，並且游到岸邊，加入到進攻隊伍中。
蒙巴薩蘇丹沙阿·伊本·梅什阿姆的希望破裂了，他派遣信使求和。託梅·德·索薩·科蒂尼奧回答說，將城中所有的土耳其人都交給他之後，他會予以考慮。一天過去了，他沒有收到回應。津巴部落在城外虎視眈眈，葡萄牙人的艦隊就停泊在港口裡。德·索薩·科蒂尼奧命令他的人上岸，他們舉著一面繪有十字架上的耶穌畫像的旗幟進城，一路未遇阻礙。在那裡，他們按慣例大肆掠奪、焚燒房屋，使防禦牆變為一堆瓦礫。
當葡萄牙人的船隻重新聚攏時，津巴酋長派人給德·索薩·科蒂尼奧送了一封信，他說既然葡萄牙人「已經體面地完成了他們的事業」，他請求允許他們開始自己的事業：「也就是殺死並吃掉這座島上所有的生物。」這位基督徒指揮官對此沒有反對，所以食人族立刻遊過淺灘，在城裡四散開來，當著他們的面將藏在花園和椰子種植園中的斯瓦希里人抓走。
當大屠殺開始時，阿里貝伊和他的30個軍官，以及200名躲過津巴人魔爪的斯瓦希里人，一起逃到了海里。他們大聲求饒，感謝真主保護他們，使他們免於被食人族吃掉。出於憐憫，葡萄牙人從水中將落敗的敵人拖拉上來，還向效仿他們的人開火，以嚇跑他們。然後，他們乘船離開了蒙巴薩，讓蒙巴薩人自生自滅。
沿著海岸一路殺死了很多向土耳其表示同情的謝赫和蘇丹之後，德·索薩·科蒂尼奧將阿里貝伊作為戰利品，帶著他趾高氣昂地返回了印度。這個戰敗的土耳其人被帶到葡屬印度的總督面前，他表現得既謙遜又勇敢。總督將他安置在一艘前往裡斯本的船上。剛一登陸，阿里貝伊就巧妙地宣稱自己皈依了基督教。
令人著急的是，記錄未再提到他之後的命運，津巴部落也同樣從歷史上消失了。在蒙巴薩做盡壞事之後，津巴人又向北起航，進攻馬林迪。當地居民和一些定居在那裡的葡萄牙人成功守住了這座城市，後來來自一個叫作塞格尤部落的3000名戰士加入了這場戰鬥。津巴人遇到了對手，最後只有100人生還，酋長及其幾個追隨者消失在了非洲內陸。