新抵达的舰队对亚丁并无敌意，为了能够靠岸补给还主动表明身份：“我们是埃及及叙利亚的马利克、圣地监护者坎苏·高里的舰队，来到亚丁是为了保卫前去圣地的朝觐路线，希望贵港能为我们提供补给。”
自苏伊士出发的马穆鲁克舰队可以说是经受重重考验，吉达总督侯赛因·库尔迪被任命为这支舰队的指挥，他先是让舰队先行抵达吉达巩固圣地的防御，期间他还要抽时间去弹压造反的贝都因部落，损失不少人手。以及开罗拖欠水兵军饷，又有一批士兵逃亡和哗变，再加上航行中出现的损耗和意外，威尼斯人帮助在苏伊士修造的六艘桨帆船和六艘卡拉克共计十二艘船，至亚丁时剩下的水兵仅能凑够一多半，操作六艘船。
在报上舰队所属和指挥官身份之后，也门总督放下戒心，为马穆鲁克舰队派遣引航员引导停泊、提供补给，并打算设宴欢迎侯赛因的到来。
“总督老爷，亚丁港欢迎朋友的到来。”也门总督派遣的信使向他转达来自萨法维的友好和善意，侯赛因在收下这些友好之余就是惊讶，他面不改色地和亲兵随同信使登岸，乘马前去总督府邸。
路途中，他向向导询问着亚丁的变化：“在来到这里之前，我听说亚丁的主人是塔希尔苏丹扎菲尔，这是怎么一回事？”
“现在不同了，总督老爷，亚丁港乃至于整个也门如今都臣服于万王之王的统治……”向导洋溢着自豪地向侯赛因介绍也门地区的变化，由于时间原因，他还不能了解太多。
怀着好奇，他大步踏入总督府邸，庭院道路两旁的卫兵和仆从恭敬地向贵客致敬，走入大厅中，坐在尊位的也门总督起身迎接，殷勤地招待侯赛因入座：“愿胡达庇佑您。贵客自远方而来，舟车劳顿，想必十分辛苦，若是您赏脸，不妨就在亚丁歇息一会。”
侯赛因环顾四周，在场的人员除去也门总督和他就仅有一些侍从，并无其他高级官员和城内要人赴宴，稍稍对此次宴会的性质和也门总督的动机进行猜测之后，他决定接受对方的友好：“愿胡达庇佑您。既然主人如此热情，那我这个客人可不好推脱。”
用于款待客人的酒水、咖啡和佳肴被一一端上，二人面对面地在地毯上席地而坐。侯赛因看着摆在地毯上的食物，对着面前这一小杯深色液体迟疑道：“这是何物？”
“哦，这是咖啡，也门的特产。”也门总督贴心地为客人介绍道：“这个饮料是我的君主特别喜爱的，如今已经都成一股宫廷风尚了。其味苦，却能提神醒脑，如果您喝不惯可以让侍从加糖或是换成葡萄酒。”
侯赛因品尝一口，他不太适应新饮料的味道，不能够理解易卜拉欣怎么就喜欢喝这个。也门总督让侍从把装着糖的小罐子端至他面前，直到蔗糖的甜味压过咖啡的苦味他才接受这一新奇事物。
二人又关于其他琐事交谈一阵，在也门总督宣扬万王之王的威名和武功之后，才转入他对侯赛因示好的真正意图。
“您率舰队来到亚丁，想必也是因为那些法兰克人在朝觐线路上肆意作乱，对吧？”也门总督看向侯赛因，询问道。
“是的，保卫朝觐路线是圣地监护者的义务。”侯赛因承认了对方的猜测。
确认对方来意的也门总督突然说道：“不知您看见没有，负责保卫这个港口的堡垒遍布遭受炮击的痕迹，这正是法兰克人所造成的。就在昨日，他们试图征服此地，好在胡达庇佑，我军将士奋勇搏杀才没有让亚丁沦陷入法兰克人手中。”
“您的意思是说……”侯赛因警觉起来，他没想到葡萄牙人已经有能力尝试征服红海周边的港口了，若是亚丁沦陷，那他们就能沿岸北上攻击吉达，然后进逼圣地了。
“虽然这次进攻被打退，但这样被动防守总不是个办法，我决意主动出击，将这些胆大妄为的法兰克人全部驱赶出红海。”也门总督看向侯赛因，向他发出邀请。
原本也门总督还在苦恼于手头兵力不足的现实，他十分担忧过一会会有更强大的葡萄牙舰队前来，原本他想给霍尔木兹写信希望海军总司令能够补充和增加也门的海军军力，可马穆鲁克舰队的突然到来给了他另一个选项。
在他看来，只要能够说动马穆鲁克舰队加入他的作战计划，那不仅亚丁的防守军力充足，还能主动出击突袭远在索科特拉岛的敌军舰队——这是从被俘的葡萄牙水兵和军官口中审讯出的。
也门总督将他的意图告诉给侯赛因之后便等待对方思考，侯赛因在内心斟酌着：“我从马利克接到的命令就是驱逐这些对红海航运造成威胁的法兰克人，接受伊朗人的邀请恰好是在执行任务，并且伊朗与我国还是友邦，想必马利克会赞同我和伊朗人的同盟的。”
“您的意见我认真考虑一番，我们有着共同的敌人，贵我两国也是关系良好的友邦，这样的合作并无不妥。”侯赛因的答复让也门总督喜上眉梢：“贵国苏丹任用你真是最为正确的决定。”
随后双方开始交换情报，让侯赛因知晓了印度洋当前局势以及亚丁的萨法维舰队状况。也门总督也知道马穆鲁克舰队的情况和原本的目的地。
侍从将桌案上的餐具全部撤走，换成一副海图，二人的目光都注视着索科特拉岛。