预想中的大规模交战并未出现在也门的群山之中，取而代之是频繁的小规模冲突，为尽早结束这一枯燥且痛苦的进程，陆续到账的资源按先前的计划被投入用于笼络部族以加强控制。
也门山区的漫长拉锯战在凯霍巴德的主导下持续着，被缴获的信件连同报告一齐被送至底万。易卜拉欣对于也门还需要继续占用常备军军力感到不满，好在宏图伟业不急于一时，还有其他方向的事务可以分散注意力。
远征津芝海岸的舰队已经于去年——即1512年——的冬季在马斯喀特港补给完毕后起锚出航，庞大的船队乘着自北向南的季风和洋流快速地经摩加迪沙和拉穆、绕过马林迪抵达已经被迫屈服于葡萄牙淫威之下八年的蒙巴萨。
当埃赫桑以解放者的身份登岸时，蒙巴萨的穆斯林自发地将港口旁的葡萄牙商站围困起来，这是葡萄牙宫廷在这里的唯一存在。
“咚！”
房屋大门被一群人冲撞开，本地雇员及仆人都识相地躲到一旁，基督徒见来者不善拔腿就跑，毕竟此处商站的武装可以说是如同虚设——除去人手一把但与装饰无异的刀剑，火绳枪和弩相加不超过二十挺，储备弹药可以忽略不计，且建筑里的几十号人都凑不出一套完整的甲胄。
并不宽阔的建筑内缺乏闪转腾挪的空间，众人很快就被逼至墙角，一枪未开就被缴械，负责主持此处工作的商业代理人被打了个半死才被拖出门来。仓库内储存的财物则遭到袭击者的洗劫，黄金、象牙、香料等被哄抢一空，仅有幸运的奴隶得以趁乱逃亡。
被俘获的基督徒作为蒙巴萨苏丹的投名状被送至埃赫桑面前，有着共同诉求的两方很快建立起信任，并开始洽谈合作。
易卜拉欣曾下旨告诫海军在海外不要学习葡萄牙人的作风，因而埃赫桑此时只是要求苏丹允许驻军并提供军需——甚至会掏钱买，初次见面没有提过多条件。
只是蒙巴萨苏丹十分识相，毕竟开入港中的伊朗船只足有数十艘，其中单是卡拉克和卡拉维尔相加便有近三十艘，此外还有大船运载军需、兵员，埃赫桑带来的远征队就是载员上万、能在海岸投送数千兵力的浮动军营。
这一强大的军力足以驱逐法兰克人保护航线并摧毁敌邦马林迪，无论是从情感出发，还是讲求利益，他都有充足的动机驱使。
没有利益，谁愿意来打白工？苏丹主动提出道：“我们早已经得知万王之王是大海的统治者和保护者，没有贵国，恐怕海洋已经被异教徒据为己有了，我和我的臣民也逃不开为奴的命运，还请贵国收下这份微不足道的宗主权。”
埃赫桑心中一惊，然后不动声色道：“如果您需要遣使觐见我主，待夏季我军信使归国时可同乘一船。”
“那驱逐海盗的工作就劳烦将军了，愿真主庇佑您和您的加齐们。”蒙巴萨苏丹知道他对作战插不上手，谈妥远征队的舰队驻地和军需补给供应就结束了此次对话。
为增强蒙巴萨民众对解放者的信心，埃赫桑迅速组织一次阅兵，海军步兵们扛枪抬炮、威风凛凛地列队穿过城市主干道炫耀武力。
见此情景，于蒙巴萨残留的阿拉伯、伊朗商户的情绪最为高涨，当初阿尔梅达克城时便有针对性地对本地的穆斯林社区进行屠杀，城中的阿拉伯、波斯商人社区成了重点照顾对象。若非葡萄牙在印度受挫，他们甚至都不会被总督老爷视为可用的工具，相较于马林迪的教友，地位可谓是一个天上，一个地下。
歧视引发不满，不满驱使着他们反抗，为葡萄牙的垄断贸易体系做牛做马的蒙巴萨商人借助能去“敌对港口”买卖的便利积极通敌。在他们的努力下，反葡的苏丹和酋长们视萨法维为唯一救命稻草，司令官则能顺利收集情报。
“称臣求兵可能是我最为正确的决定，依然无论是海上，还是陆上来的敌人都无法威胁蒙巴萨的生存了。”苏丹向陪同他一同观阅上国天兵的亲信吹嘘着他的正确决定。
跟在海军步兵队列后的则是自发组成的宗教游行队伍，以旅居的波斯人为核心，发动一大批信仰教派不同但都痛恨葡萄牙统治的邻居一齐上街庆祝，被俘虏的基督徒被一同驱使游街接受来自全城的言语和物理攻击，变节者也特地来羞辱、嘲讽他们。
埃赫桑则回到旗舰再次梳理启航前搜集到的情报，并与蒙巴萨苏丹和本地商会所述信息相结合，津芝海岸的目前局势便浮现出来。
相较于印度和西非据点，葡萄牙人在东非的防务堪称薄弱，在阿尔布克尔克被俘以前，镇守这漫长海岸线的堡垒仅有索法拉的圣卡埃塔诺堡和基尔瓦的圣地亚哥堡，无论是蒙巴萨、马林迪亦或是桑给巴尔等其他商港都无如此完善的防御工事。
这一状况直到新任总督洛波·苏亚雷斯·德·阿尔贝加里亚才有所改善，毕竟他作为印度总督手中却无印度领地供他经营，且海岸线的南段还归索法拉及莫桑比克总督管辖。
然而阿尔贝加里亚手中的机动兵力严重不足，葡萄牙宫廷家底薄，曼努埃尔能分配给他的船都不到十艘，再加上伊朗和印度的敌视，若非马林迪的商船能帮忙代购，里斯本的香料都会断供。偏偏总督能得到多少资源又与宫廷从中获取的收益挂钩，手中无本钱，他就只能勉力维持局面而无力跳出这恶性循环。
阿尔贝加里亚又寄希望于改善外部环境，他学前任派遣使者前去霍尔木兹求和，却石沉大海。与“祭司王约翰”埃塞俄比亚的万王之王达维特的联络也不尽人意——所罗门王朝如今正与索马里人打得难解难分，还需要葡萄牙教友帮忙指导军事进步，支援总督就爱莫能助了。
萨法维舰队就这样在他不知情的情况下闯入辖区，其首个目标便是重要盟邦、行政中心所在——马林迪。