作出出征福建的決定後，陳平首先想到的是鄭家龐大的海上勢力，如果不解決鄭家的艦隊，就無法徹底占領福建，始終會受到鄭家艦隊的騷擾。
於是陳平在杭州灣建造了上百座船塢，將龍頭戰艦數量補充到二千艘，炮艦補充至一千艘，適合近戰的噴火艦補充至五百艘，總共消耗了幾十萬黃金。
為了對抗鄭家艦隊，必須有一個合適的海軍將領。
他讓軍中將領推薦，最終決定任命一個叫劉貴的人帶領整個新建艦隊。
【劉貴】
【統禦】86
【武力】83
【政治】79
【智力】82
【特長】
海戰（海戰時統禦+10，武力+5）
任命了海軍主將，再等到新戰艦全部生產完畢，陳平就可以放心出海，哪怕遇到鄭家艦隊也不懼怕了。
十日之後，一切準備就緒，陳平令黃雲帶兵五萬鎮守杭州，除了衢州五萬士兵，還在浙江各地駐守了五萬士兵，這才放心帶領大軍登船出海，出征福建。
1645年4月7日，陳平近五十萬大軍乘坐數千艘各類戰船，浩浩蕩蕩從杭州灣出發，向福建沿海一帶駛去，一時間船帆遮天蔽日，氣勢磅礴。
一日之後，船隊到達浙江台州沿海，海軍主將劉貴意氣風發的站在一艘炮艦船頭。
大帥如此器重自己，將這麼多的戰船交給自己指揮，自己一定要好好表現，將那什麼鄭家艦隊徹底打垮，才對得起大帥的器重。
“將軍，哨兵發來信號，前方發現大量船隻，大約有七八百艘，領頭的一艘旗杆上掛著鄭字旗，是鄭家艦隊！”
一名士兵從船上了望塔爬下來。
“來的正好，傳令後方運輸船減慢速度，派一千艘龍頭戰艦保護，不要讓鄭家艦隊衝撞了大帥！”
“是！”
士兵爬上桅杆揮舞手中令旗。後方船隊接到信號，立刻有一千艘戰艦分成四百艘在前，左右各三百艘的陣型將運輸船保護在內，並開始減慢航速。
同時劉貴揮手向前，剩餘一千艘龍頭戰艦，一千艘炮艦，五百艘噴火艦布成錐形陣，向鄭家艦隊快速駛去。
鄭家艦隊這邊也同時發現了炎黃軍艦隊，領頭的是鄭芝龍的弟弟鄭芝豹，上次鄭鴻逵被炎黃軍戰艦在長江擊敗後，鄭芝豹嘲笑他無能，丟了鄭家海上霸主的臉麵。
這次鄭芝豹帶著八百艘鄭家戰艦氣勢洶洶而來，發誓要給炎黃軍一個下馬威，來挽回鄭家的顏麵，炎黃軍在地麵上作戰是很厲害，但在海上得讓他們知道誰才是老大！
“澄濟伯，前麵發現一支船隊，是炎黃軍的艦隊！”
一名鄭家水手提醒鄭芝豹。
“來的好，他們有多少戰艦？”
“數量很多，不少於千艘！”
“什麼，怎麼沒人告訴我炎黃軍戰艦這麼多！”
鄭芝豹不敢相信，他從來沒聽過炎黃軍在海上有什麼戰績，最多也就打敗了他二哥鄭鴻逵在南京的操江水師。
打敗那些江河裡的蝦兵蟹將他鄭芝豹也能做到，所以對此不以為然。
“他媽的不管了，現在想走也走不掉了，就讓我試試炎黃軍的成色究竟如何！”