洪武十九年，又經過一年的準備，東西方之間的戰爭氛圍愈加濃鬱，大晉不斷的向西擴張大大侵害了羅馬、波斯的利益。本來羅馬人還想拉攏阿拉伯人，但因為耶路撒冷問題使雙方之間的合作變得不可能。
大戰爆發前，洪武十九年，四月，阿拉伯人在大晉的慫恿下，他們派了一個使臣去羅馬君士坦丁堡覲見羅馬皇帝，要求對方從耶路撒冷、敘利亞地區撤軍，其理由是說這兩個地方都是阿拉伯人故地。
雖然在上述兩個地區的統治已經搖搖欲墜，但羅馬人依然拒絕阿拉伯人的要求，所有人都知道拒絕即無異於戰爭。隨即羅馬人立即下達了全國動員，並通知了自己的盟友——波斯帝國做好迎接敵人入侵的準備。
盡管羅馬人自知海軍實力不及大晉，但他們還是集中了一切海上力量，包括一百五十艘炮艦和五十艘運輸船。
與此同時，大晉聯合阿拉伯人組建一支一百二十艘的聯合艦隊，其中主力是大晉第三艦隊也就是印度洋艦隊。聯合艦隊指揮官林峰具有很強的領導能力和相當的戰略眼光，他認為若是大晉能夠獲得地中海的控製權，則可以在戰略上將羅馬帝國切成兩段，羅馬帝國在非洲、亞洲的行省將與歐洲部分分離。
洪武十九年7月22曰，林峰命令第七分艦隊在塞浦路斯島的利瑪索爾登陸，並對尼科西亞發起了試探姓進攻（除了法瑪古斯塔以外，這是該島上第二個設防的城鎮）。8月9曰，尼科西亞被攻陷，守兵被**完盡。
其次，聯軍圍攻法瑪古斯塔城，那裏有七千名羅馬守兵，由於守軍具有極堅強的抵抗決心，擊敗了阿拉伯陸軍多次攻擊，沒辦法於是聯軍隻好退回塞得港。在這個的階段中，有一支強大的羅馬艦隊，數量在二百艘船以上，集中在克裏特島的幹地亞，但因為內部意見不一致，所以沒有對大晉聯軍發起任何進攻。