此時的拜占庭帝國包括多瑙河以南的爾幹半島、黑海及其沿岸地區、發拉底河以西的小亞細亞、敘利亞、勒斯坦，地域十分廣闊，是連接亞非拉的主要大國。

拜占庭建都君士坦丁堡，扼黑海口，為歐亞通要衝，戰略地位極為重要。這個時期的拜占庭為穆罕默德二世時期，屬於東羅馬帝國。拜占庭多是斯拉夫人和希臘人，信奉東正教，此時的拜占庭帝國由羅馬羅馬帝國分裂出來，還在不斷地向西亞、北非地區擴張，實力非常強大。

穆罕默德二世這個人野心，他的勢力已經抵達了大食、波斯、埃及，對這三個富饒的王國垂涎三尺，多次派出斥候對這三個國家進行偵查，從斥候和商人那裡得知這三個地方竟然被一個來自遙遠地方的大明王國所佔領，這就讓穆罕默德二世極為不滿。

穆罕默德二世經過深偵查發現，大食、波斯帝國的軍事基本被大明大軍摧毀，邊境地區基本就不設防，也就是量的軍隊扼守一些關鍵地區，於是 穆罕默德二世這些年對大食、波斯進行了試探進攻，佔據了一些地區。

強叔和王斌本來是要用兵的，多次上書朝廷對拜占庭用兵，但是朝廷命令等到蘇伊士運河開通之後，朝廷對拜占庭用兵，一勞永逸地解決這個問題。

穆罕默德二世一看大明大軍本就不敢與其進行戰爭，野心就更大了，他們聽說大明正在埃及修建蘇伊士運河，他們也有通往地中海的博斯普魯斯海峽，當然知道這種水上通道的商業和軍事價值，只要控制了蘇伊士運河，拜占庭大軍就能通過蘇伊士運河佔據北非，進而對大食、波斯呈現包圍之勢。

水師大都督率領大將軍王斌、強叔、葉天行、牛皋等人穿過蘇伊士運河，他們也不得不嘆這項工程的浩大，在沒有機械設備的況下，要大同這條上百里距離的運河，其花費的人力、力、財力是何等的巨大。

20天的時間，大明水師一千艘戰艦才終於穿越了蘇伊士運河。這個時期的蘇伊士運河可不能與後世通過數十萬噸船的運河相比，此時的蘇伊士運河基本上就是在原有河流、湖泊的基礎上挖掘而，也沒有建設船閘等設施，基本上還是於自然狀態，很多地方存在落差，水位較淺，也存在不的擱淺現象，還需要大量的縴夫進行拉行。

大明的鋼甲戰艦大概在1萬噸左右，此時於滿載狀態，想要通過蘇伊士運河很是困難，在數萬名縴夫的幫助下，才終於通過了蘇伊士運河。

大軍到達了亞歷山大港口，這裡才是大明水師征戰拜占庭的大後方，無數的糧食、武、戰馬等都集中在這裡，為大軍的征戰提供支持。

埃及、大食、波斯人對於大明大軍雖然也很不滿，畢竟是佔領了他們的國家。但是他們對於拜占庭帝國則是用恐懼來形容，這些東羅馬人十分喜歡嗜殺和征戰，每到之基本上上就是一片廢墟，十分的兇殘。

相對來說，他們更加傾向於大明，聽說大明要征戰拜占庭，這些地方的部落人員紛紛提供支持。等他們看到大明千艘鋼甲戰艦的時候，這些埃及人都嚇傻了，大明王朝不僅僅有擁有神槍和天雷的大軍，還有這等厲害的鋼甲戰艦，他們反抗的心這次是徹底地熄滅了。