在1552年底，当苏莱曼大帝在阿勒颇的冬宫时，他任命塞伊迪·阿里·雷伊斯为新的奥斯曼印度洋舰队指挥官，驻扎在苏伊士（Suez，埃及），其他基地包括亚丁（Aden，也门）和巴斯拉（Basra，伊拉克）。

他的前任包括着名的奥斯曼海军上将和制图师皮里·雷伊斯（Piri Reis）以及也参与过1538年勒班陀战役的海军上将科贾·穆拉特·雷伊斯（Koca Murat Reis）。

塞伊迪·阿里·雷伊斯于1553年12月7日离开阿勒颇，经过拜访该地区的多个宗教圣地和重要城市，于1554年2月初最终抵达波斯湾的巴斯拉。

他的任务是将15艘停泊在那里的奥斯曼战船，这些战船之前由皮里·雷伊斯指挥，带回奥斯曼印度洋舰队的主要基地——位于红海的苏伊士港。

大多数这15艘战船在与葡萄牙舰队的先前交战中受损。

塞伊迪·阿里·雷伊斯对这些船只进行了修理，并用当时在巴斯拉可用的有限资源和物资为它们装备了新炮。

大约一个月后，随着季风的到来，塞伊迪·阿里·雷伊斯让部队上船，15艘战船启航驶向埃及。

它们在到达霍尔木兹海峡（Strait of Hormuz）之前由谢里菲·帕夏（Sherifi Pasha）的护卫舰陪同。

在前往霍尔木兹的途中，塞伊迪·阿里·雷伊斯在阿拉伯和波斯的港口停靠，如巴林（Bahrain）、迪兹富尔（Dizful）、舒什特尔（Shushter）、布什尔（Bushehr）、卡提夫（Qatif）、基什（Kish）和巴赫塔（Barhata）。

在该地区没有发现葡萄牙人的踪迹，谢里菲·帕夏的护卫舰在得知霍尔木兹海峡安全通过后返回巴斯拉。

塞伊迪·阿里·雷伊斯的15艘战船随后沿着阿拉伯海的吉尔加尔（Djilgar）和贾迪（Djadi）海岸行驶，经过凯扎尔/雷梅（Keizzar/Leime）城镇。

在离开巴斯拉40天后，也就是在斋月的第10天上午，他们突然遭遇了葡萄牙舰队（从果阿的母港派出），该舰队由4艘大型舰船、3艘帆船、6艘护卫舰和12艘战船共计25艘舰船组成。

两支舰队几乎立即展开交火，其中一艘葡萄牙帆船在最初的炮火交锋中被击沉。

激烈的战斗造成双方严重损失，持续到日落时，葡萄牙指挥官下令撤退，并以信号枪向霍尔木兹海峡撤退。

夜晚宁静，风势良好，奥斯曼舰队驶向霍尔法坎（Khorfakkan），在此，塞伊迪·阿里·雷伊斯为舰船补充了水源，然后向阿曼（Sohar）驶去。

在与葡萄牙舰队遭遇17天后，塞伊迪·阿里·雷伊斯在斋月的夜间（Kadir Gecesi）抵达马斯喀特（Muscat）和卡尔哈特（Qalhat）。

次日清晨，葡萄牙马斯喀特总督的儿子库亚船长（Captain Kuya）带着一支由12艘大型船和22艘帆船组成的舰队——总共34艘船出港。

他们携带了大量军队。

很快，葡萄牙和奥斯曼军队相遇，双方在战斗中各损失5艘船只，幸存的船员被各自舰队的完好船只接走，而一些船员设法登上阿拉伯岸边。

由于强烈的潮流和风势，双方舰队在交战中被向东推移。

夜幕降临，塞伊迪·阿里·雷伊斯的舰队，包括被俘的葡萄牙船只被拖在剩余的奥斯曼战船后，抵达阿曼湾，但未被当地人允许登陆。

因此，塞伊迪·阿里·雷伊斯向东航行，驶向开阔海域，最终抵达伊朗克尔曼省的贾什（Djash）海岸。

尽管沿海岸线绵延，但塞伊迪·阿里·雷伊斯未能找到港口，奥斯曼战船在海上徘徊了两天，才到达基什岛（Kish-i Mehran）。

由于晚上已经很晚，奥斯曼舰队无法立即登陆，只能在海上再度过夜。

清晨，干燥的风吹走了许多船员，最终，塞伊迪·阿里·雷伊斯的舰队靠近了谢巴港（Sheba）。

奥斯曼帝国的舰队遇到了一艘满载战利品的小型帆船，其守望者发现并向奥斯曼的战舰呼喊。

小型帆船的船长为塞伊迪·阿里·雷伊斯的舰船提供了水源，给已经耗尽补给的奥斯曼士兵们带来了活力。

在小型帆船船长的护航下，塞伊迪·阿里·雷伊斯的战舰进入了古瓦达尔（Gwadar）港口。

那里的居民是巴洛奇人，他们的首领是马利克·杰拉勒丁（Malik Jelaleddin），马利克·迪纳尔（Malik Dinar）的儿子。

古瓦达尔的省长登上了萨伊迪·阿里船只，向他保证对伟大的苏莱曼（Suleiman the Magnificent）始终不渝的忠诚。

小主，

他承诺从此如果奥斯曼舰队前往霍尔木兹（Hormuz），他会负责派遣50到60只船只为他们提供给养，并尽一切可能为奥斯曼人服务。

塞伊迪·阿里·雷伊斯给当地的王子杰拉勒丁写了一封信，询问是否可以提供一位领航员，于是给他派来了一个一流的领航员，并向他保证此人完全值得信赖，完全致力于奥斯曼人的利益。

---

在一个顺风的日子里，塞伊迪·阿里·雷伊斯（Seydi Ali Reis）离开了古瓦达尔（Gwadar）港口，再次驶向也门（Yemen）。

他们在海上航行了几天，快要到达佐法尔（Zofar）和沙尔（Shar）附近时，突然从西方卷起了一场巨大的风暴，称为“大象台风”（Fil Tufan?）。