洪武十九年，又经过一年的准备，东西方之间的战争氛围愈加浓郁，大晋不断的向西扩张大大侵害了罗马、波斯的利益。本来罗马人还想拉拢阿拉伯人，但因为耶路撒冷问题使双方之间的合作变得不可能。
大战爆发前，洪武十九年，四月，阿拉伯人在大晋的怂恿下，他们派了一个使臣去罗马君士坦丁堡觐见罗马皇帝，要求对方从耶路撒冷、叙利亚地区撤军，其理由是说这两个地方都是阿拉伯人故地。
虽然在上述两个地区的统治已经摇摇欲坠，但罗马人依然拒绝阿拉伯人的要求，所有人都知道拒绝即无异于战争。随即罗马人立即下达了全国动员，并通知了自己的盟友——波斯帝国做好迎接敌人入侵的准备。
尽管罗马人自知海军实力不及大晋，但他们还是集中了一切海上力量，包括一百五十艘炮舰和五十艘运输船。
与此同时，大晋联合阿拉伯人组建一支一百二十艘的联合舰队，其中主力是大晋第三舰队也就是印度洋舰队。联合舰队指挥官林峰具有很强的领导能力和相当的战略眼光，他认为若是大晋能够获得地中海的控制权，则可以在战略上将罗马帝国切成两段，罗马帝国在非洲、亚洲的行省将与欧洲部分分离。
洪武十九年7月22日，林峰命令第七分舰队在塞浦路斯岛的利玛索尔登陆，并对尼科西亚发起了试探性进攻（除了法玛古斯塔以外，这是该岛上第二个设防的城镇）。8月9日，尼科西亚被攻陷，守兵被屠杀完尽。
其次，联军围攻法玛古斯塔城，那里有七千名罗马守兵。由于守军具有极坚强的抵抗决心，击败了阿拉伯陆军多次攻击，没办法于是联军只好退回塞得港。在这个的阶段中。有一支强大的罗马舰队，数量在二百艘船以上。集中在克里特岛的干地亚，但因为内部意见不一致，所以没有对大晋联军发起任何进攻。
面对来势汹汹的大晋联军，罗马人一边集中兵力进行抵抗，另一方面为了增强己方的信心，他们对外公布了和波斯之间的盟约。
这个同盟为永久性的，不仅是为了对付晋人。同时也将以阿拉伯人列为对象。同盟的军力定为桨帆战舰二百五十艘，其它战舰一百艘，步兵十五万人，骑兵八万人。和大量的火炮。
当盟军准备就绪之后，便开往地中海滨海地区，当一方受到联军攻击时，另一方有协防的义务，战费双方各承担一半。一切所征服的领土均应照事先约定的方法瓜分。但苏伊士运河、突尼斯和提波利则完全保留给罗马。在未经双方同意之前，任何国家都不得与大晋帝国、希木叶尔王国缔结休战、和平、和同盟性的条约。
尽管有了这些条款，可是由于利益问题双方还是发生了冲突。波斯希望利用同盟来夺回吐火罗和河中地区，而海上只要将大晋帝国挡在在地中海东部就行，没有必要和强大的联合舰队决战。
但君士坦丁大帝则希望盟军海军主动出击。并完全击毁大晋在地中海的全部海军力量。可见罗马人和波斯人虽然结盟了，但彼此之间存在着巨大的利益分歧。从作战重点上看，罗马人显然把海上威胁看得要重于陆上，但波斯人则面临着严重的陆上威胁。
虽然同盟国双方存在分歧，但海军力量毕竟是以罗马人为主，因此最后还是采纳了罗马人的作战计划。君士坦丁大帝皇帝亲自给前线的将领写信，要求他们要鼓起勇气不惜一切代价和晋军决战。
为了争夺塞浦路斯岛，敌我双方的兵力迅速朝着周边海域集中，林峰麾下共有近两百艘各种船只，五万名人员——其中三万人为海军陆战队和阿拉伯陆军，两万人为海军。海军舰队的实力如下：各级风帆战列舰为战舰九十艘，福船运输舰五十艘，其他各种小型舰船四十艘。
9月10日，联军举行了一次作战会议。有的人主张立即进攻，而有的人则主张再延迟。但是舰队指挥官林峰早已立下了决心，主张进攻。于是骰子掷下去了——这是一个决死战。所有的反对都结束了，随后林峰宣布举行誓师典礼，以大天尊的名义鼓励大家努力奋斗。
9月15日，舰队主力从塞得港航出，因为林峰已经得到确切情报，得知盟军舰队主力集中在克里特岛，因此他决定立即前进，设法引诱敌人出战。
这个决定是正确的，林峰相信只要打败了罗马海军，大晋将彻底掌握地中海霸权，就能从海上四处出击，袭击罗马腹地，从而使欧洲陷于亚洲强大征服者的脚下。
9月29日，林峰率领主力舰队，直向克里特岛进发，途中遭遇一支小型舰队，通过审问俘虏可知共有二百艘战舰停泊在那里。得知这个消息，林峰不等第七分舰队前来汇合，他率领另外两支分舰队全速向克里特岛进发。
9月27日，盟军舰队已经集中在克里特岛。这个时候盟军将领召开了一次作战会议，根据斥候的报告，罗马人已经得知大晋第三舰队主力正在向这里驶来，所以会议决定迎击敌军。
10月6日，拂晓之前，在旗舰汉武大帝号上的瞭望员发现西北方向有两艘船，接着又有八艘船从海平面上出现了，然后所有盟军舰队都出现在海平面上。林峰马上命令放了一炮，并将联军的军旗升上了旗杆——这就是发现敌人的信号。
在号炮声中，所有的舰长都扫清船面，开始备战了。主要指挥官都换乘小艇上旗舰汉武大帝号来，听取林峰的