作出出征福建的决定后，陈平首先想到的是郑家庞大的海上势力，如果不解决郑家的舰队，就无法彻底占领福建，始终会受到郑家舰队的骚扰。
于是陈平在杭州湾建造了上百座船坞，将龙头战舰数量补充到二千艘，炮舰补充至一千艘，适合近战的喷火舰补充至五百艘，总共消耗了几十万黄金。
为了对抗郑家舰队，必须有一个合适的海军将领。
他让军中将领推荐，最终决定任命一个叫刘贵的人带领整个新建舰队。
【刘贵】
【统御】86
【武力】83
【政治】79
【智力】82
【特长】
海战（海战时统御+10，武力+5）
任命了海军主将，再等到新战舰全部生产完毕，陈平就可以放心出海，哪怕遇到郑家舰队也不惧怕了。
十日之后，一切准备就绪，陈平令黄云带兵五万镇守杭州，除了衢州五万士兵，还在浙江各地驻守了五万士兵，这才放心带领大军登船出海，出征福建。
1645年4月7日，陈平近五十万大军乘坐数千艘各类战船，浩浩荡荡从杭州湾出发，向福建沿海一带驶去，一时间船帆遮天蔽日，气势磅礴。
一日之后，船队到达浙江台州沿海，海军主将刘贵意气风发的站在一艘炮舰船头。
大帅如此器重自己，将这么多的战船交给自己指挥，自己一定要好好表现，将那什么郑家舰队彻底打垮，才对得起大帅的器重。
“将军，哨兵发来信号，前方发现大量船只，大约有七八百艘，领头的一艘旗杆上挂着郑字旗，是郑家舰队！”
一名士兵从船上了望塔爬下来。
“来的正好，传令后方运输船减慢速度，派一千艘龙头战舰保护，不要让郑家舰队冲撞了大帅！”
“是！”
士兵爬上桅杆挥舞手中令旗。后方船队接到信号，立刻有一千艘战舰分成四百艘在前，左右各三百艘的阵型将运输船保护在内，并开始减慢航速。
同时刘贵挥手向前，剩余一千艘龙头战舰，一千艘炮舰，五百艘喷火舰布成锥形阵，向郑家舰队快速驶去。
郑家舰队这边也同时发现了炎黄军舰队，领头的是郑芝龙的弟弟郑芝豹，上次郑鸿逵被炎黄军战舰在长江击败后，郑芝豹嘲笑他无能，丢了郑家海上霸主的脸面。
这次郑芝豹带着八百艘郑家战舰气势汹汹而来，发誓要给炎黄军一个下马威，来挽回郑家的颜面，炎黄军在地面上作战是很厉害，但在海上得让他们知道谁才是老大！
“澄济伯，前面发现一支船队，是炎黄军的舰队！”
一名郑家水手提醒郑芝豹。
“来的好，他们有多少战舰？”
“数量很多，不少于千艘！”
“什么，怎么没人告诉我炎黄军战舰这么多！”
郑芝豹不敢相信，他从来没听过炎黄军在海上有什么战绩，最多也就打败了他二哥郑鸿逵在南京的操江水师。
打败那些江河里的虾兵蟹将他郑芝豹也能做到，所以对此不以为然。
“他妈的不管了，现在想走也走不掉了，就让我试试炎黄军的成色究竟如何！”