此時的拜占庭帝國包括多瑙河以南的巴爾幹半島、黑海及其沿岸地區、幼發拉底河以西的小亞細亞、敘利亞、巴勒斯坦，地域十分廣闊，是連線亞非拉的主要大國。
拜占庭建都君士坦丁堡，扼黑海入口，為歐亞交通要衝，戰略地位極為重要。這個時期的拜占庭為穆罕默德二世時期，屬於東羅馬帝國。拜占庭多是斯拉夫人和希臘人，信奉東正教，此時的拜占庭帝國由羅馬羅馬帝國分裂出來，還在不斷地向西亞、北非地區擴張，實力非常強大。
穆罕默德二世這個人野心勃勃，他的勢力已經抵達了大食、波斯、埃及，對這三個富饒的王國垂涎三尺，多次派出斥候對這三個國家進行偵查，從斥候和商人那裡得知這三個地方竟然被一個來自遙遠地方的大明王國所佔領，這就讓穆罕默德二世極為不滿。
穆罕默德二世經過深入偵查發現，大食、波斯帝國的軍事基本被大明大軍摧毀，邊境地區基本就不設防，也就是少量的軍隊扼守一些關鍵地區，於是 穆罕默德二世這些年對大食、波斯進行了試探性進攻，佔據了一些地區。
強叔和王斌本來是要用兵的，多次上書朝廷對拜占庭用兵，但是朝廷命令等到蘇伊士運河開通之後，朝廷對拜占庭用兵，一勞永逸地解決這個問題。
穆罕默德二世一看大明大軍根本就不敢與其進行戰爭，野心就更大了，他們聽說大明正在埃及修建蘇伊士運河，他們也有通往地中海的博斯普魯斯海峽，當然知道這種水上通道的商業和軍事價值，只要控制了蘇伊士運河，拜占庭大軍就能透過蘇伊士運河佔據北非，進而對大食、波斯呈現包圍之勢。
水師大都督率領大將軍王斌、強叔、葉天行、牛皋等人穿過蘇伊士運河，他們也不得不感嘆這項工程的浩大，在沒有機械裝置的情況下，要大同這條上百里距離的運河，其花費的人力、物力、財力是何等的巨大。
20天的時間，大明水師一千艘戰艦才終於穿越了蘇伊士運河。這個時期的蘇伊士運河可不能與後世透過數十萬噸輪船的運河相比，此時的蘇伊士運河基本上就是在原有河流、湖泊的基礎上挖掘而成，也沒有建設船閘等設施，基本上還是處於自然狀態，很多地方存在落差，水位較淺，也存在不少的擱淺現象，還需要大量的縴夫進行拉行。
大明的鋼甲戰艦大概在1萬噸左右，此時處於滿載狀態，想要透過蘇伊士運河很是困難，在數萬名縴夫的幫助下，才終於通過了蘇伊士運河。
大軍到達了亞歷山大港口，這裡才是大明水師征戰拜占庭的大後方，無數的糧食、武器、戰馬等都集中在這裡，為大軍的征戰提供支援。
埃及、大食、波斯人對於大明大軍雖然也很不滿，畢竟是佔領了他們的國家。但是他們對於拜占庭帝國則是用恐懼來形容，這些東羅馬人十分喜歡嗜殺和征戰，每到之處基本上上就是一片廢墟，十分的兇殘。
相對來說，他們更加傾向於大明，聽說大明要征戰拜占庭，這些地方的部落人員紛紛提供支援。等他們看到大明千艘鋼甲戰艦的時候，這些埃及人都嚇傻了，大明王朝不僅僅有擁有神槍和天雷的大軍，還有這等厲害的鋼甲戰艦，他們反抗的心這次是徹底地熄滅了。
大明大軍到達亞歷山大港口，拜占庭帝國的細作立即就發現了，他們看到大明竟然來了這麼多的鋼甲怪物，也是嚇得不輕，立即連夜乘船出海，返回拜占庭向朝廷彙報。
細作回到小亞細亞，把情況與小亞細亞的官員們一說，這些地方官員們哪裡還敢懈怠，立即以八百里加急把資訊送往向君士坦丁堡，向國王穆罕默德二世彙報。
11月15日，大明艦隊到達埃及地中海亞歷山大港的訊息送到了君士但丁堡，頓時在拜占庭朝野引起了騷動，拜占庭如今正是國力蒸蒸日上之時，地域不斷擴大，連西羅馬都甚為忌憚，更不用說附近的王國部落了，沒想到竟然還有人敢前來挑選拜占庭王國，這分明是自找死路啊！
然而很快在朝野之中又流傳著一個訊息，這個來自東方的大明王國先後佔領了波斯、大食和埃及，這些國家的實力都不容小覷，就是拜占庭也不敢輕易進犯，沒想到都被大明王國佔領了，這就說明這個大明王國的實力確實很厲害！
訊息很快在君士但丁堡發酵，從斥候和商人那裡人們又得知這個大明王國為什麼這麼厲害，原來他們手中竟然有神槍和天雷，還有猶如怪獸一般的鐵甲戰艦，頓時拜占庭都城大街小巷都在談論這個事情。
穆罕默德二世接到這個快報之後，也不由得眉頭緊鎖，這些年他之所以沒有大張旗鼓地入侵波斯、大食和埃及，就是因為聽說了大明大軍的利海，不敢輕易觸怒大明王朝，以至於發生衝突。他只是試探性地發動小規模行動，而把大量的精力用於在黑海爭霸，對付西羅馬和索羅斯的勢力擴張。
穆罕默德二世得到大明艦隊進入地中海的訊息後，立即就意識到了危險的接近，大明修建蘇伊士運河，大量軍艦從遙遠的國度進入地中海，目的不言而喻，就是衝著拜占庭帝國而來，因為地中海附近除了拜占庭，沒有什麼值得大明出動如此大軍的高價值目標。
拜占庭帝國如今已經是權力高度集中的封建君主制國家，穆罕默德二世擁有絕對的權威。穆罕默德二世立即召開御前會議，召集文武大臣共商對策。
拜占庭王廷之上，氣氛倒是沒有多少壓抑，大明大軍還在埃及，卻其戰鬥力如何還沒有人親自見證，都是道聽途說而已，人們更多的是作為一種談資而已，沒有誰會感到恐慌！
但是當大家看到穆罕默德二世陰沉的臉色之後，所有人這才意識到情況可能和他們想象的不一樣，不然這個不可一世的國王穆罕默德二世不可能如此忌憚遠道而來的大明海軍。
穆罕默德二世接下來的話很快印證了大家的猜測，“各位，你們不要小瞧了這個古老的東方國度，他們能夠短時間內征服波斯、大食和埃及，我們做得到嗎？”
