同樣在499年的夏季，距離喀布爾足足有數千公裡之遙的東地中海也同阿富汗斯坦的群山一樣淪為了戰場。
此時的威尼斯共和國在東地中海還擁有大量的殖民地，她們星羅棋布地分布在各處，依靠海路相連。她們對於威尼斯來說是維係海洋帝國的生命線。
但對於奧斯曼來說，這些威尼斯據點就是“白海美麗麵龐上的膿瘡”。
巴耶濟德已經決意掃除希臘地區的威尼斯統治，他的父皇法提赫蘇丹已經拿下了內格羅蓬特，征服莫東、科羅尼、勒班陀等要塞便是巴耶濟德接下來要做的。
從年初開始，奧斯曼軍隊就在為此備戰，高門調遣工匠、物資製造軍械的動靜難以隱瞞。直到四月和五月，奧斯曼依然在想辦法麻痹威尼斯人，讓他們相信奧斯曼會維持兩國之間的和平，接下來的進攻矛頭會轉向馬穆魯克。
但到六月，科斯坦丁尼耶的威尼斯商人被全部逮捕，月末，凱末爾雷斯率領的龐大艦隊就越過了達達尼爾海峽，同時奧斯曼軍隊出發穿越希臘的山地，圍困了勒班陀要塞，蘇丹的目標是什麼已經很明顯了。
不過威尼斯方麵不是全無準備，共和國在3月就任命了一位新的海軍司令官——安東尼奧格裡馬尼並進行備戰工作，兩國都在宣揚和平的同時籌備戰爭。
作為富商的格裡馬尼在國家財政緊張時自費武裝了十艘槳帆船，並向共和國貸款了一萬六千杜卡特——以國家食鹽貿易收入作為抵押——以從元老院獲取了這一職位的任命。
這位格裡馬尼司令官在獲得公職之後展現了強大的鈔能力，直到七月，他在莫東集結起了共和國史上最龐大的艦隊之一——槳帆船和卡拉克帆船共有95艘，搭載水兵近兩萬五千人。
因為掌控著這樣強大的軍勢，加上之前傳奇一般的商業成功，城內的輿論隨即吹噓起了格裡馬尼為“又一個亞曆山大和凱撒”。
在看完間諜送回的報告後，大致了解了敵軍構成和大致動向的他誌在必得，威尼斯艦隊擁有的卡拉克帆船和重型槳帆船遠多於奧斯曼艦隊。
凱末爾雷斯所率領的奧斯曼艦隊擁有約260艘戰艦，搭載水兵超過三萬，但重型軍艦僅包括20艘卡拉克帆船和3艘重型槳帆船。
於是在出發前，他給元老院寫信道：“諸位元老明鑒，蒙主洪恩，威尼斯的艦隊將再一次為共和國帶來光榮的勝利。”
到七月末，格裡馬尼都在跟蹤奧斯曼艦隊，兩支艦隊都在沿著希臘地區的海岸線航行。
隻是格裡馬尼一直沒抓到什麼作戰機會，奧斯曼艦隊對於與身後的威尼斯艦隊決戰不感興趣，他們的首要目標是支援圍困勒班陀的陸軍。
威尼斯艦隊與奧斯曼艦隊之間僅爆發多次小規模戰鬥，奧斯曼人小勝一場，損了格裡馬尼的顏麵。
直到在宗奇奧灣，一股向岸風打向希臘海岸，格裡馬尼終於得到了與奧斯曼人一決高下的戰機。他隨即按照傳統排兵布陣，所有的重型船艦被安排為前鋒用以突破敵軍陣線，而機動靈活的輕型船艦則緊隨其後，衝入被打亂的敵軍艦隊進行作戰。
他打算施行斬首戰術，抽調兩艘最大的卡拉克帆船專門對付奧斯曼艦隊中最大的兩艘卡拉克帆船，其中一艘還掛著巴耶濟德蘇丹的旗幟，他確信那就是旗艦。