舰队司令罗守勋在等待了一周后，决定不再耽搁，下令全部舰船起航，逆着北风，在海上不断变换方向，以一种非常缓慢的速度朝苏尹士港进发。

4月3日，舰队抵达吉大港，与莫卧儿帝国朝觐船队分离，继续往北行驶。

4月9日，远征舰队行驶至马萨阿拉姆沿海地区时，风向开始改变，转换成非常有利于舰队航向的西南风于是，舰队船只张开所有风帆，以八到十二节的速度，迅速朝苏尹士港扑去。

4月12日，舰队进入苏尹士湾，并在当日下午，遭遇四艘当地中型桨帆船。对方见机不妙，立刻掉头朝苏尹士港逃去。

位于前锋的三艘战舰咬着对方的尾巴，就追了过去。然而，在狭窄的苏尹士湾，对方的的桨帆船较齐国大型战舰而言，更为灵活，也更为机动，他们的船上至少拥有2对划桨，在风帆的辅助下，飞快地逃出很长一段距离。

此时，两艘蒸汽动力风帆战舰“风云”号和“风电”号，从舰队阵列中快速驶出，以一种常人难以想象的速度迅疾的追了过去，在不到两刻钟的时间，便越过了正在追击的三艘战舰，两股黑烟在它们的船后方一路飘荡。

至傍晚前，齐国远征舰队尽数俘获了那四艘桨帆船，通过突击审问，意外地获知，苏尹士当地的帕夏艾哈迈德·法特希已经提前知道了齐国远征舰队来袭的消息。为此，他邀请了尹斯梅利亚帕夏带领三千余士兵来援，加上他辖下的军队和一些部落武装，一共集结了近八千人，在苏尹士港严阵以待。

“八千人又如何？”陆军总指挥、广威将军（少将李发德听到汇报后，只是稍稍一怔，随即神色肃然地说道：“它就是来一万人，俺们陆军即使不能将其尽数歼灭，但顺利攻占苏尹士港，击溃来敌，当不在话下。”

“李将军，对方拥有四千余马穆鲁克骑兵，只凭我们雇佣而来的五百马拉塔骑兵，会不会有些难以应对？”罗守勋担忧地问道：“要知道，这里地势平坦，几乎没有任何遮掩，非常有利于对方骑兵的冲阵。于此，我们还需谨慎从事。”

“在大明境内，又不是没干过清虏骑兵。”李发德不以为然地说道：“当年，在鸭绿江畔，清虏三万八旗大军，在我们布设的铜墙铁壁之下，还不照样全军覆没。俺还不信了，这马穆鲁克骑兵，还能比清虏八旗甲骑还要强出一头？”