就在陈瀚进兵广岛城时，王安海同刘庆两人统率三千水陆大军南下攻略琉球国。
义军在未完成回国朝贡走过一遭的刘庆带领着一路南下，经岛津氏萨摩国甑岛列岛、屋久岛抵达琉球国北部国头北山府最北部的奄美群岛。
水师营第三编队在王安海指挥下按照刘庆绘制的舆图迅速在奄美大岛北部天然良港名濑海湾渔村登陆，义军水陆并进迅速控制整个奄美大岛。
琉球王国在奄美群岛没有驻军，由各个岛屿的‘寨社’长官和土著酋长统治，寨社面对义军三千大军根本毫无招架之力只得南逃琉王国统治中心琉球岛北部的国头北山府（琉球国府州称方）今归仁郡城（郡称间切）。
王安海同刘庆指挥义军毫不费吹灰之力就一路南下将沿途所有岛屿通通拿下，一路杀到国头北山府，琉球王国在国头北山府今归仁郡城设有北山监守一职，统辖数百人的卫队，负责守卫琉球本岛的北部。
义军水师营在前一举击败只有数百刀弓枪矛组成的琉球国军队，攻下国头北山府海港五郡之一的今归仁郡郡城。并迅速在国头北山府推进，先后攻下羽地郡城、名护郡城，整个北山府大部分都被义军攻下。
琉球尚宁王刚登上王位不到三年，面对突然杀到国内的三千义军大军，尚宁王君臣一致判定是日本关白丰臣秀吉出兵胁迫琉球参与伐明战争，很可能是准备从琉球国出兵进攻大明福建浙江沿海。
尚宁王君臣一边先派出使臣紧急出使大明上国通报此事，一边忙着临时组织起两千余大军及大小战船六七十艘由三司官兼领名护郡总地头马良弼统率北上国头北山府抵御从日本九州突然南下入侵的义军。
刘庆作为陈瀚安排南下经略琉球及东番后路的总策划参谋军师，原本打算是占据国头北山府，再派使者前往琉球都城首里城迫使琉球国君臣接受主公陈瀚提出的条件。
但没想到琉球王国君臣却临时组织起两千余大军北上赶来，这已经是超出琉球国常规兵力了，估计是临时征集了不少百姓加入。
今归仁郡衙中，王安海见刘庆似乎在盘算这什么，出声道：“还想什么，直接将琉球国军队打他个满地找牙就得了，还怕他们不答应吗？依我看啊，不如直接将琉球国拿下得了。”
“不可如此”刘庆临行前主公可是面授机宜：“一旦我们将琉球国拿下，定会使国朝出兵琉球，这对主公安排经略的退路非常不利，更不能达到我们经略琉球国目的。”
王安海没刘庆脑瓜子好使，听着刘庆讳莫如深的策略，颇有不悦道：“那我们就不打了吗？主公军令上可是说了打仗归我指挥，谋划经略琉球国归你。”
刘庆决定道：“先击败琉球国军队，再水陆并进南下首里城，迫使琉球国君臣答应主公的条件。”
“若是琉球国君臣不答应呢？”王安海抬杠道：“那就按我说的办，直接拿下整个琉球国得了，多简单的事啊。”
“先击败琉球国军队再说”刘庆提醒道：“我们不熟悉琉球国附近海况，我们不得有轻敌之意。”
“知道了”王安海对琉球国军队是瞧不上的，就凭自己的两千水师营将士也能将其打得满地找牙，竟然敢送上门来，岂不是羊入虎口。
两千余琉球军队分水陆两路北上赶来，琉球千余水军赶到濑底岛南方海域与正南下的王安海水师营发生遭遇战，琉球军队在数十年前尚清王、尚元王时代曾组织过远征奄美大岛之外，就一直没有对外用过兵。
如今的琉球军队基本上是用来维持治安和防御倭寇，军队装备差，兵器也很落后，主要兵器是弓箭、刀、长枪、矛，甲胄非常少。琉球军队的战船主要以商船为主，其中大部分是征集的民用渔船。
王安海看着对面不远处的琉球国水军就跟国朝那帮卫所军差不多，甚至可能还不如，当即下令道：“进攻，冲上去，一举击溃琉球水军。”
“是”传令兵忙打出进攻冲锋的旗语
水师营将领纷纷高呼下令道：“冲上去”
“驼子你给（冲锋）”不少浪人将领也跟着高呼下令
水师营战船纷纷扬帆浩浩荡荡直奔琉球国水军大小战船冲杀而来，快要接近远程抛石机打击范围之时，战船上的抛石机纷纷开始准备。
“放”随着水师营将领一声令下，数十个火药罐朝着琉球水军大小战船呼啸袭来
‘轰轰……’火药罐在琉球水军战船上空，战船上接连爆炸，琉球水军顿时大乱，不少战船被击沉，琉球水军将士被炸死不少。
“冲上去”水师营将领不断下令道：“驼子你给”
水师营战船浩浩荡荡朝着混乱的琉球水军冲撞上来，快要接近时，义军水师营战船上的火铳手、弓箭手纷纷接连不断射击，琉球水军顿时死伤惨重。
水师营高大的五艘飞月船及十艘新式福船犹如泰山压顶般直接对琉球水军战船展开碾压，更是将琉球水军小船连人带船直接撞飞出去。
义军水师营战船一路所向披靡，琉球水军被杀得死伤无数，马良弼一脸惊恐万分，在一众琉球水军将领护卫着惨败夺路而逃，更是遭到义军水师营在后衔尾追杀，一路追杀到南方的首里城外那霸港中将所有琉球水军战船悉数缴获。
陆上的刘庆率领一千主战营大军也迅速击败从陆路北上的近千琉球军队，一举攻占中头中山府，直奔岛尻南山府都城首