青州，临淄。
在收到杨杲的旨意后，一直停留在沿海的来护儿当即率领副将郑成功、张边定、来整上岸和戚继光共商征倭大计。
戚继光麾下也是人才济济，郭知运、甘宁、张玉、张珏个个骁勇善战，杨杲相信凭借这样的阵容足以对付几个小鬼子，因此也没有再继续召唤。
两边的将领一合计，鉴于倭国孤悬在外，四面是海，来护儿和戚继光商议之后，当即拍板决定先歼灭倭国水师，进可攻退可守，形成不败之局。
方针确定之后，隋军当即开始动身，水师副将郑成功统领两万将士，乘坐着数百艘海船率先出发，作为征倭先锋，兵峰直指倭国九州岛。
上百艘海船扬帆起航，船体如山，桅杆如林，千帆云集，遮天蔽日，蔚为壮观。
如此大的动静自然瞒不过一直对觊觎中原的织田信长，被乱棒打出洛阳的倭使还在返程的路上，织田信长就已经得到了隋军征倭的消息。
“隋朝皇帝怎么如此小肚鸡肠？”
织田信长顿时傻了眼，不是说中原的皇帝都喜欢万国来朝，他们这些海外小国只要上表称臣，再俯身贴耳地恭维皇帝几句，大皇帝陛下便会宽恕他们过去的罪过，甚至还会赏赐他们金银财帛，下嫁宗室公主，这个隋朝的皇帝怎么跟他了解的中原皇帝不一样。
不过织田信长现在已经顾不得深究这个问题，隋军已经在征讨倭国的路上，他也只能调遣水师迎战，想办法阻敌于国门之外。
漫漫东海之上，两支船队迎面相遇，海面上号角呜咽，鼓声隆隆，隋军海船率先向倭国水师发动了进攻。
“诛杀倭寇！”
隋军将士高声呐喊，驾驶着战船朝着倭国船队杀去。船上的弓箭手纷纷拉满弓弦，将羽箭射向前方。
“还射！”
指挥倭国水师的乃是织田信长麾下大将丰臣秀吉，只听他一声令下，倭军士卒也纷纷张弓搭箭朝着隋军射去，两边箭如飞蝗，织成了一张密集的箭网。
此时正是夏季，海面上刮得是东南风，倭国借着风利，反而却落在下风。盖因隋军装备精良，手中的弓弩劲力强大，射程极远，而倭军手中的弓箭软绵无力，即便借着风力也很少能射中目标，即便射中了，穿透隋军的盔甲造成伤害的也是寥寥无几。
再看双方的战船，隋军战船船壁高而坚，设计精良，郑成功的座船长二十几丈，高十余丈，在海面之上如同巨无霸的存在，倭军的弓箭甚至根本射不到甲板上，软绵绵地撞在船身发出清脆声响便坠落入海。
眼看着两支船队就要靠拢在一起，准备接舷肉搏。郑成功突然嘴角一勾，令旗招展，隋军船队突然分开两边。
倭军船队一头撞空，很快便交错而过，只是在侧翼的极少数几只船只发生碰撞，结果也都毫无悬念，坚利的隋军战船将倭国船只撞得木屑纷飞，掀翻在海面上。
“怎么回事？隋军这是要干什么？”
丰臣秀吉满头雾水，一脸不解。而迎面的巨舰之上，郑成功的脸色已经露出了胜利的微笑，手中令旗一挥，大声令道：“上火箭！”
嗖嗖嗖！！！
随着一声声利箭破空的声响，数不清的火箭划过长空，借着风力呼啸着扑向倭军船队。
“遭了！”
看到满天火星飞落，丰臣秀吉顿时恍然大悟，隋军这是想抢占顺风口，借着风势采取火攻。他连忙摇展令旗，大声吼道：“快，船只散开！”
可是已经迟了，无数火箭犹如流星般落在了倭军船只上，倭军船只都是木船，瞬间便被点燃，一时间烟焰涨天，海水皆赤。
倭军船队顿时大乱，倭军士卒为了活命，纷纷弃了船只跳入大海，可茫茫大海又哪有生路，更何况迎面的隋军可没有停下放箭，落海的倭卒不是被乱箭射杀，就是力竭溺毙，葬身大海，一时间海上尽是浮尸，倭军士卒呼天抢地，惨叫连连。
“快撤！快撤！”
丰臣秀吉没了办法，只能下令全军速速撤离，脱离火海区域。
“撞上去！”
倭军船队争先恐后地逃离火海区域，阵型全无，船只之间全部脱轨，毫无防御力可言。郑成功当即挥舞令旗，指挥着船队杀过去。
隋军船只乘风破浪，劈波斩浪而来，以凶猛的姿态向倭军猛撞而去。
只听一声又一声的轰隆声响，倭军的战船像豆腐一般轻而易举地被隋军的坚船击沉撞断，船上的士卒惨叫着跌落下海。
战船上的隋军将士持弓在手，搭箭上弦，肆意收割着在海中挣扎的倭军人头。
丰臣秀吉心知败局已定，无心理睬在海面上大声呼救的士卒，一个劲地催促着麾下士卒驾驶战船迅速逃离。
是役，郑成功充分利用己方优势，以弱势兵力大破倭国水师，歼灭倭国水师两万六千余人，烧毁木船四百多艘，丰臣秀吉仅带着千余残兵侥幸逃出生天。
倭国水师元气大伤，无力在阻击隋军水师。来护儿率领的隋军主力畅通无阻地在博多湾登陆，就此踏上了倭国本土。
来护儿本欲趁胜进军，沿博多湾进逼今津。但是戚继光却劝阻道：“老将军，我军远道而来，对倭国地形一无所知，仓促之间战线不宜拉得太长，依末将愚见，不如休整一段时日，等弄清楚周边地形再行进军。”
戚继光的建议确实十分重要，历史上元朝征讨日本，第一次便是因为不熟悉地形，又遭遇到日军的顽强抵抗，后来又好巧不巧地遇上台风，会夜大风雨，战舰触岩崖多败，损失近半兵力。
这一路海上航行，来护儿这个主帅和戚继光多次交流，对戚继光的练兵用兵之法颇为赏识，大声赞叹大隋后继有人，当下便毫不犹豫地采纳了他的建议，派遣精干斥候外出查探，又花费重金收买倭国土人，详细了解九州一带的地形地貌。