土耳其人抓住了四十多名葡萄牙人，其中包括一名高级军官，他们带着这些俘虏和充足的战利品返回红海，用这些战利品支付建造更大更好的船只的费用。阿里贝伊这回没有到达蒙巴萨，但是蒙巴萨的苏丹派信使请求他建造一座要塞，并且提供给他一支永久的土耳其守备军。
当土耳其人胜利的消息抵达果阿时，葡萄牙人决定对给予阿里贝伊帮助的城市展开最大程度的报复。他们派出一支由十八艘船组成的舰队，第一个要惩罚的是费扎港。这是一场快速而猛烈的战役，期间葡萄牙人将该城房屋的平顶劈出一个个大洞，接着从上面向房子里丢炸弹，消灭了抵抗者，蹂躏了整座城市。苏丹埃斯塔姆拜杜尔被杀，他的头颅被挂在一柄长矛上。葡萄牙人之后屠杀了城里的所有人。用那时候在东非的多明我会修道士兼编年史家多斯桑托斯的话来说：“葡萄牙人不会原谅任何活着的生物，他们以极大的愤怒杀死妇女和儿童，猴子和鹦鹉，以及其他无辜的动物，就像他们要为这座城市的罪孽负责一样。”然后，他们将这座城市付之一炬，还砍倒了一万棵棕榈树。
这支无敌舰队航行到蒙巴萨，再次摧毁了这座城市，这次是因为它邀请阿里贝伊在该城建造要塞。在将这座城市的大部分及其周边的果园摧毁之后，葡萄牙人得到了一笔以黄金支付的款项。
这次远征似乎完成得很出色，但是十八个月之后，阿里贝伊重返东非，率领了一支比之前更可靠的舰队，满载全副武装的士兵。沿海的绝大多数统治者都热烈欢迎他，他直接前往蒙巴萨，开始建造足够坚固的防御设施，以打消葡萄牙人任何妄图摧毁它的想法。这回他的穆斯林伙伴们确信他会留下来。
甚至向南远至莫桑比克的整个东非海岸，一度都处于土耳其永久宗主权的统治之下，只有一个例外，那就是蒙巴萨郊外令人恐惧的第三支力量——一大群食人族。他们是贪得无厌的津巴人——一个真实身份和起源均有争议的部落，因为今天在东非未再听闻食人的事情了。他们可能是在葡萄牙人入侵赞比西河流域的剧变中失去土地的人，是团结在辛巴（在东非用语中意为“狮子”）周围的一大群绝望和饥饿的人，而“狮子”终究是要吃人的。
在到达蒙巴萨之前，津巴人实际上是一边觅食一边北上。他们最大的盛宴是在古城基尔瓦举行的。在一个叛徒指引他们穿过连接岛屿和大陆的长堤之后，他们半夜蜂拥入这座古城。他们杀死或者抓捕了3000多人。俘虏被圈起来，当他们需要进食时再被放出来。那个叛徒因为不遵守道德准则而被吃掉，以示惩戒。
津巴人正走向蒙巴萨，这个消息令斯瓦希里的居民和新来的土耳其人都感到恐惧。阿里贝伊不得不同时关注两件事，一方面他要建造要塞，为抵御葡萄牙人从海上发动的不可避免的进攻做好准备；另一方面，他还要确保食人族不会从大陆跨海而来。他一直希望在葡萄牙人到达之前，津巴部落已经放弃围攻并转向他处觅食。但是情况并非如此，因为他再次出现在印度洋的消息已经以不同寻常的速度传到了果阿，葡属印度的总督曼努埃尔·德·索萨·科蒂尼奥匆忙派遣他的兄弟托梅带领一支由十九艘船组成的舰队前往非洲，这支舰队由两艘重型武装的大帆船率领，运载了将近一千名士兵。
借着东北季风，这支无敌舰队用了不到三个星期，就看到了摩加迪沙南边的非洲海岸，然后他们转向南方，准备在蒙巴萨开战。1589年3月5日黎明时分，他们抵达蒙巴萨，那时正好有一颗明亮的流星划过黑暗的天际，这被视为一种吉兆。当旭日冉冉升起时，土耳其人看到了这支舰队的模糊轮廓，他们发射了重型加农炮，并且展开他们的丝质旗帜以表明他们做好了战斗的准备，但是实际情况将表明，两线防御的前景逐渐削弱了他们的自信。
当他们向要塞开炮的时候，葡萄牙海军枪炮的精准性很快就体现出来。他们的其中一发炮弹杀死了土耳其炮兵部队的指挥官，随后土耳其士兵开始向城内撤退。当他们看到阿里贝伊骑马逃跑时，一个葡萄牙贵族和另外三个人被派上岸去占领要塞。他们发现要塞里只有四个土耳其人，两个死了，两个还活着。他们杀死了那两个人，然后升起葡萄牙旗帜，取代了伊斯兰的旗帜。
如果葡萄牙人震惊于临海一侧防御的虚弱，他们很快就会发现原因：阿里贝伊将他的精锐部队安置在两艘船里，这两艘船停在蒙巴萨岛的后面，那里与大陆仅隔着一条狭窄的海峡。跨过那条海峡，就是大群饥饿又挥舞长矛的津巴人。葡萄牙人没有意识到食人族的存在，他们派出一个分队对那两艘土耳其船只发起攻击，土耳其船员们拼命抵抗这些新的敌人，但是无济于事。葡萄牙人仅损失四人就杀死了一百个土耳其人，另外还俘虏了七十个人。拴在战场附近木桩上的大量黑人和黑白混血基督徒被释放，他们还收缴了二十多门铜炮。在岛屿的另一侧，阿里贝伊剩下的船只被摧毁。就战斗中的活跃度而言，土耳其人无法与葡萄牙人相比，葡萄牙人用牙齿咬着剑，在他们的船之间跳跃，并且游到岸边，加入到进攻队伍中。
蒙巴萨苏丹沙阿·伊本·梅什阿姆的希望破裂了，他派遣信使求和。托梅·德·索萨·科蒂尼奥回答说，将城中所有的土耳其人都交给他之后，他会予以考虑。一天过去了，他没有收到回应。津巴部落在城外虎视眈眈，葡萄牙人的舰队就停泊在港口里。德·索萨·科蒂尼奥命令他的人上岸，他们举着一面绘有十字架上的耶稣画像的旗帜进城，一路未遇阻碍。在那里，他们按惯例大肆掠夺、焚烧房屋，使防御墙变为一堆瓦砾。
当葡萄牙人的船只重新聚拢时，津巴酋长派人给德·索萨·科蒂尼奥送了一封信，他说既然葡萄牙人“已经体面地完成了他们的事业”，他请求允许他们开始自己的事业：“也就是杀死并吃掉这座岛上所有的生物。”这位基督徒指挥官对此没有反对，所以食人族立刻游过浅滩，在城里四散开来，当着他们的面将藏在花园和椰子种植园中的斯瓦希里人抓走。
当大屠杀开始时，阿里贝伊和他的30个军官，以及200名躲过津巴人魔爪的斯瓦希里人，一起逃到了海里。他们大声求饶，感谢真主保护他们，使他们免于被食人族吃掉。出于怜悯，葡萄牙人从水中将落败的敌人拖拉上来，还向效仿他们的人开火，以吓跑他们。然后，他们乘船离开了蒙巴萨，让蒙巴萨人自生自灭。
沿着海岸一路杀死了很多向土耳其表示同情的谢赫和苏丹之后，德·索萨·科蒂尼奥将阿里贝伊作为战利品，带着他趾高气昂地返回了印度。这个战败的土耳其人被带到葡属印度的总督面前，他表现得既谦逊又勇敢。总督将他安置在一艘前往里斯本的船上。刚一登陆，阿里贝伊就巧妙地宣称自己皈依了基督教。
令人着急的是，记录未再提到他之后的命运，津巴部落也同样从历史上消失了。在蒙巴萨做尽坏事之后，津巴人又向北起航，进攻马林迪。当地居民和一些定居在那里的葡萄牙人成功守住了这座城市，后来来自一个叫作塞格尤部落的3000名战士加入了这场战斗。津巴人遇到了对手，最后只有100人生还，酋长及其几个追随者消失在了非洲内陆。