就在陳瀚進兵廣島城時，王安海同劉慶兩人統率三千水陸大軍南下攻略琉球國。
義軍在未完成回國朝貢走過一遭的劉慶帶領着一路南下，經島津氏薩摩國甑島列島、屋久島抵達琉球國北部國頭北山府最北部的奄美羣島。
水師營第三編隊在王安海指揮下按照劉慶繪製的輿圖迅速在奄美大島北部天然良港名瀨海灣漁村登陸，義軍水陸並進迅速控制整個奄美大島。
琉球王國在奄美羣島沒有駐軍，由各個島嶼的‘寨社’長官和土著酋長統治，寨社面對義軍三千大軍根本毫無招架之力只得南逃琉王國統治中心琉球島北部的國頭北山府（琉球國府州稱方）今歸仁郡城（郡稱間切）。
王安海同劉慶指揮義軍毫不費吹灰之力就一路南下將沿途所有島嶼通通拿下，一路殺到國頭北山府，琉球王國在國頭北山府今歸仁郡城設有北山監守一職，統轄數百人的衛隊，負責守衛琉球本島的北部。
義軍水師營在前一舉擊敗只有數百刀弓槍矛組成的琉球國軍隊，攻下國頭北山府海港五郡之一的今歸仁郡郡城。並迅速在國頭北山府推進，先後攻下羽地郡城、名護郡城，整個北山府大部分都被義軍攻下。
琉球尚寧王剛登上王位不到三年，面對突然殺到國內的三千義軍大軍，尚寧王君臣一致判定是日本關白豐臣秀吉出兵脅迫琉球參與伐明戰爭，很可能是準備從琉球國出兵進攻大明福建浙江沿海。
尚寧王君臣一邊先派出使臣緊急出使大明上國通報此事，一邊忙着臨時組織起兩千餘大軍及大小戰船六七十艘由三司官兼領名護郡總地頭馬良弼統率北上國頭北山府抵禦從日本九州突然南下入侵的義軍。
劉慶作爲陳瀚安排南下經略琉球及東番後路的總策劃參謀軍師，原本打算是佔據國頭北山府，再派使者前往琉球都城首裡城迫使琉球國君臣接受主公陳瀚提出的條件。
但沒想到琉球王國君臣卻臨時組織起兩千餘大軍北上趕來，這已經是超出琉球國常規兵力了，估計是臨時徵集了不少百姓加入。
今歸仁郡衙中，王安海見劉慶似乎在盤算這什麼，出聲道：“還想什麼，直接將琉球國軍隊打他個滿地找牙就得了，還怕他們不答應嗎？依我看啊，不如直接將琉球國拿下得了。”
“不可如此”劉慶臨行前主公可是面授機宜：“一旦我們將琉球國拿下，定會使國朝出兵琉球，這對主公安排經略的退路非常不利，更不能達到我們經略琉球國目的。”
王安海沒劉慶腦瓜子好使，聽着劉慶諱莫如深的策略，頗有不悅道：“那我們就不打了嗎？主公軍令上可是說了打仗歸我指揮，謀劃經略琉球國歸你。”
劉慶決定道：“先擊敗琉球國軍隊，再水陸並進南下首裡城，迫使琉球國君臣答應主公的條件。”
“若是琉球國君臣不答應呢？”王安海擡槓道：“那就按我說的辦，直接拿下整個琉球國得了，多簡單的事啊。”
“先擊敗琉球國軍隊再說”劉慶提醒道：“我們不熟悉琉球國附近海況，我們不得有輕敵之意。”
“知道了”王安海對琉球國軍隊是瞧不上的，就憑自己的兩千水師營將士也能將其打得滿地找牙，竟然敢送上門來，豈不是羊入虎口。
兩千餘琉球軍隊分水陸兩路北上趕來，琉球千餘水軍趕到瀨底島南方海域與正南下的王安海水師營發生遭遇戰，琉球軍隊在數十年前尚清王、尚元王時代曾組織過遠征奄美大島之外，就一直沒有對外用過兵。
如今的琉球軍隊基本上是用來維持治安和防禦倭寇，軍隊裝備差，兵器也很落後，主要兵器是弓箭、刀、長槍、矛，甲冑非常少。琉球軍隊的戰船主要以商船爲主，其中大部分是徵集的民用漁船。
王安海看着對面不遠處的琉球國水軍就跟國朝那幫衛所軍差不多，甚至可能還不如，當即下令道：“進攻，衝上去，一舉擊潰琉球水軍。”
“是”傳令兵忙打出進攻衝鋒的旗語
水師營將領紛紛高呼下令道：“衝上去”
“駝子你給（衝鋒）”不少浪人將領也跟着高呼下令
水師營戰船紛紛揚帆浩浩蕩蕩直奔琉球國水軍大小戰船衝殺而來，快要接近遠程拋石機打擊範圍之時，戰船上的拋石機紛紛開始準備。
“放”隨着水師營將領一聲令下，數十個火藥罐朝着琉球水軍大小戰船呼嘯襲來
‘轟轟……’火藥罐在琉球水軍戰船上空，戰船上接連爆炸，琉球水軍頓時大亂，不少戰船被擊沉，琉球水軍將士被炸死不少。
“衝上去”水師營將領不斷下令道：“駝子你給”
水師營戰船浩浩蕩蕩朝着混亂的琉球水軍衝撞上來，快要接近時，義軍水師營戰船上的火銃手、弓箭手紛紛接連不斷射擊，琉球水軍頓時死傷慘重。
水師營高大的五艘飛月船及十艘新式福船猶如泰山壓頂般直接對琉球水軍戰船展開碾壓，更是將琉球水軍小船連人帶船直接撞飛出去。
義軍水師營戰船一路所向披靡，琉球水軍被殺得死傷無數，馬良弼一臉驚恐萬分，在一衆琉球水軍將領護衛着慘敗奪路而逃，更是遭到義軍水師營在後銜尾追殺，一路追殺到南方的首裡城外那霸港中將所有琉球水軍戰船悉數繳獲。
陸上的劉慶率領一千主戰營大軍也迅速擊敗從陸路北上的近千琉球軍隊，一舉攻佔中頭中山府，直奔島尻南山府都城首裡城殺來。
義軍水陸大軍並沒有對琉球國都城首裡城展開圍攻，首裡城位於琉球島南部一塊高約120米的石灰岩臺地上，東西長約350米，南北約200米。王宮外的百姓也沒有遭到義軍劫掠。
首裡城池北爲末吉山、虎頭山、弁之嶽，南爲金城川和識名丘陵。首裡城地處亞熱帶海洋性季風氣候帶，雨量充沛，每年都有颱風侵襲。
劉慶派人前往首裡王宮守禮門外高呼道：“城中琉球國君臣聽着，我們義軍並非想攻佔你們琉球國，我們是奉我們主公九州大都督之命向琉球國借道。
我們義軍將在你們琉球國境內駐紮軍隊，並使用所有港口，我們義軍同時也會對琉球國實行保護，我們義軍不會干涉琉球國內政，如果你們不答應，我們大軍就會立即展開進攻，一舉攻下琉球國。”
王宮正殿中，未及而立之年的尚寧王一襲紫色王袍，頭戴王冠，聽着守禮門守軍將領來報，原來入侵琉球國的是日本九州爆發的浪人一揆首領九州義統派來的大軍，不但要借道，還要駐紮軍隊使用港口，但並不干涉琉球國內政。
如今王宮被困，琉球國大部分被義軍攻下，形勢比人強啊。
尚寧王看向一衆大臣問道：“如今敵軍兵臨城下，可該如何是好。”
年近半百一張國字臉的長史鄭迥（和名：謝名親方利山）勸說道：“殿下不必擔心，王宮地勢險要，易守難攻，況殿下已派出使臣前往大明上國請求上國出兵救援，相信上國會盡快派出福建水師前來救援。”
親方是琉球對重要士族授予的榮譽稱號，三司官，亦稱法司，是琉球國朝廷的最高執政機構，也是這個機構所有官員的官職名稱。
琉球國共設三司官三人，稱號爲“某某親方”，分別監督“用意方”（管理國家財產和山川的治理）、“給地方”（管理給與役人俸祿和旅費）、“所帶方”（管理租稅和國庫的出納）三個物奉行所。
鄭迵是福建長樂移民鄭肇祚的後裔，鄭肇祚被倭寇擄掠到日本後移居琉球，鄭迥是琉球國第一位漢人血統執政官，更是本土貴族翁寄鬆（城間親方盛久）互相對立。
翁寄鬆童名太郎金，號瑞巖，是翁壽祥（國頭親方盛順）長子。翁氏永山家二世。擅長於書法，其書道風格與日本御家流之祖尊圓法親王十分相似，因此也被稱作“尊圓城間”。
年近五旬一襲朝服的翁寄鬆一張瘦猴臉，目光看了一眼政敵死對頭鄭迥不滿道：“殿下，大明國福建與吾琉球國相去三千里，遠水難救近火，臣以爲當接受城下大軍所提條件，實爲上策。”
鄭迥聞言勃然大怒指斥翁寄鬆道：“城間親方盛久，汝欲致殿下和琉球國與何地。”
“謝名親方利山，汝欲致殿下和琉球國與何地。”翁寄鬆爭鋒相對道：“城外大軍並未攻打王宮，他們不過是借道，使用港口，並不干涉吾琉球國內政，與吾琉球有何損失。
倒是汝一向親近大明國，做出對琉球國不利之事，提議出兵對抗九州義統大軍是汝，如今兵敗，九州義統兵臨城下，汝有何話可說。殿下明鑑，謝名親方利山這是欲致琉球於亡國啊。”
年近四十，一襲朝服的琉球國前王舅馬良弼（名護親方良豐）剛被水師營一路追殺得落荒而逃回首裡城，聽着鄭迥與翁寄鬆兩人又開始在朝堂互相指責鬧起來，這兩色道：“城間親方盛久，卿與城外九州義統大軍將領談判吧。”
“謹遵王命”翁寄鬆見殿下對鄭迥多有不滿，深感竊喜，說不定鄭迥會因此栽跟頭，不被殿下重用。
翁寄鬆帶着幾名琉球官員來到守禮門上朝着城外的義軍疾呼道：“城下大軍聽着，吾乃琉球國城間親方盛久，請你們將軍足下出來說話。”
劉慶一聽對方嘰裡呱啦說了一通東瀛鳥語，不滿用漢話怒喝道：“會不會說人話”
尚寧王很是疑惑不解問道：“城間親方盛久，你不是會說漢話嗎？城下九州義統大軍不是從日本九州殺來的嗎？怎會是漢人？”