2月26日，远征舰队抵达玄灵岛天方堡（今索科特拉岛西北侧古兰西耶镇），但并未过多停留，将部分病患船员和官兵安置到该地后，只是简单地补充了一些淡水，便立即朝亚丁湾驶去。
3月13日，在数名葡萄牙人和阿拉伯人指引下，舰队突袭了红海西岸的马萨瓦港，并迅速控制了整个港口和岸上的小城。港口停泊的数艘阿拉伯商船和渔船尽数扣留，所有人员也全部拘押看管。
远征舰队将按照原定计划，将在此处完成大战前的所有准备工作。包括让进行过长距离航行的士兵上岸休整、补充淡水等重要补给，还必须将一些原本由全装帆船运输的火炮安装到桨帆船上，同时对两艘蒸汽动力的风帆战舰进行一次全面检修。随军抵达的绘图专家，也忙于整理自己沿途记录的航道和水文气候，以便为将来海军和商船往来此处，提供更为精确航行指南。
经过一番人员和装备的清点，发现在路途上因遭遇一次冬季风暴袭击，一艘桨帆船不幸沉没，还有部分物资被暴雨和海水浸泡。
然而，就在远征舰队蓄势待发时，最重要的天气情况却始终在作祟。持续时间达十余日的北风，让大型帆船的深入变得困难重重。
舰队司令罗守勋在等待了一周后，决定不再耽搁，下令全部舰船起航，逆着北风，在海上不断变换方向，以一种非常缓慢的速度朝苏伊士港进发。
4月3日，舰队抵达吉大港，与莫卧儿帝国朝觐船队分离，继续往北行驶。
4月9日，远征舰队行驶至马萨阿拉姆沿海地区时，风向开始改变，转换成非常有利于舰队航向的西南风.于是，舰队船只张开所有风帆，以八到十二节的速度，迅速朝苏伊士港扑去。
4月12日，舰队进入苏伊士湾，并在当日下午，遭遇四艘当地中型桨帆船。对方见机不妙，立刻掉头朝苏伊士港逃去。
位于前锋的三艘战舰咬着对方的尾巴，就追了过去。然而，在狭窄的苏伊士湾，对方的的桨帆船较齐国大型战舰而言，更为灵活，也更为机动，他们的船上至少拥有20对划桨，在风帆的辅助下，飞快地逃出很长一段距离。
此时，两艘蒸汽动力风帆战舰“风云”号和“风电”号，从舰队阵列中快速驶出，以一种常人难以想象的速度迅疾的追了过去，在不到两刻钟的时间，便越过了正在追击的三艘战舰，两股黑烟在它们的船后方一路飘荡。
至傍晚前，齐国远征舰队尽数俘获了那四艘桨帆船，通过突击审问，意外地获知，苏伊士当
…。。