预想中的大规模交战并未出现在也门的群山之中，取而代之是频繁的小规模冲突，为尽早结束这一枯燥且痛苦的进程，陆续到账的资源按先前的计划被投入用于笼络部族以加强控制。
也门山区的漫长拉锯战在凯霍巴德的主导下持续着，被缴获的信件连同报告一齐被送至底万。易卜拉欣对于也门还需要继续占用常备军军力感到不满，好在宏图伟业不急于一时，还有其他方向的事务可以分散注意力。
远征津芝海岸的舰队已经于去年——即1512年——的冬季在马斯喀特港补给完毕后起锚出航，庞大的船队乘着自北向南的季风和洋流快速地经摩加迪沙和拉穆、绕过马林迪抵达已经被迫屈服于葡萄牙淫威之下八年的蒙巴萨。
当埃赫桑以解放者的身份登岸时，蒙巴萨的穆斯林自发地将港口旁的葡萄牙商站围困起来，这是葡萄牙宫廷在这里的唯一存在。
“咚！”
房屋大门被一群人冲撞开，本地雇员及仆人都识相地躲到一旁，基督徒见来者不善拔腿就跑，毕竟此处商站的武装可以说是如同虚设——除去人手一把但与装饰无异的刀剑，火绳枪和弩相加不超过二十挺，储备弹药可以忽略不计，且建筑里的几十号人都凑不出一套完整的甲胄。
并不宽阔的建筑内缺乏闪转腾挪的空间，众人很快就被逼至墙角，一枪未开就被缴械，负责主持此处工作的商业代理人被打了个半死才被拖出门来。仓库内储存的财物则遭到袭击者的洗劫，黄金、象牙、香料等被哄抢一空，仅有幸运的奴隶得以趁乱逃亡。
被俘获的基督徒作为蒙巴萨苏丹的投名状被送至埃赫桑面前，有着共同诉求的两方很快建立起信任，并开始洽谈合作。
易卜拉欣曾下旨告诫海军在海外不要学习葡萄牙人的作风，因而埃赫桑此时只是要求苏丹允许驻军并提供军需——甚至会掏钱买，初次见面没有提过多条件。
只是蒙巴萨苏丹十分识相，毕竟开入港中的伊朗船只足有数十艘，其中单是卡拉克和卡拉维尔相加便有近三十艘，此外还有大船运载军需、兵员，埃赫桑带来的远征队就是载员上万、能在海岸投送数千兵力的浮动军营。
这一强大的军力足以驱逐法兰克人保护航线并摧毁敌邦马林迪，无论是从情感出发，还是讲求利益，他都有充足的动机驱使。
没有利益，谁愿意来打白工？苏丹主动提出道：“我们早已经得知万王之王是大海的统治者和保护者，没有贵国，恐怕海洋已经被异教徒据为己有了，我和我的臣民也逃不开为奴的命运，还请贵国收下这份微不足道的宗主权。”
埃赫桑心中一惊，然后不动声色道：“如果您需要遣使觐见我主，待夏季我军信使归国时可同乘一船。”
“那驱逐海盗的工作就劳烦将军了，愿真主庇佑您和您的加齐们。”蒙巴萨苏丹知道他对作战插不上手，谈妥远征队的舰队驻地和军需补给供应就结束了此次对话。