林冲、武松，阮氏四兄弟率领一千五百余水师和步卒士兵，一路水波不兴，波澜不惊！辗转多地补充给养终于抵达了此时的琉球群岛。
琉球群岛又称琉球列岛，是太平洋西部的一系列岛屿群，位于现在的台湾岛与九州岛之间，包括大隅群岛、吐噶喇群岛、奄美群岛、冲绳群岛、宫古群岛、八重山群岛等群岛。
传说当中曾经骗了始皇帝嬴政的徐福大仙儿最后就是去了琉球群岛。
徐福当年采药余，传闻岛上子孙居。每逢卉服兰阇问，欲乞嬴秦未火书。——《琉球竹枝词 其二》清代：林麟焻
观诗文典籍，琉球岛很早就存在人类活动的痕迹，诗文里面提到的徐福，是秦朝很有名的骗子，自称炼丹道士，谎称可以炼就使人长寿甚至不死的丹药，骗了始皇帝许多金银和各种材料。后来实在炼不出有效的丹药，没法交差，为了能活下去才心生一计，骗了始皇帝给他打造了许多海船，以及护卫团队及童男童女各五百人，出海去寻找找世外仙人，据传徐福在东海辗转数月最后到的地方就是琉球群岛。
严格意义上来讲，此时的琉球并不是真正意义上的国家，而是如同氏族部落一样的地区组织，并没有统一的政权和国家组织形式。
林冲和武松带领五十余人，以补充淡水的名义想要登陆岛上的港口，却被所谓的部落首领严词拒绝，并气焰嚣张地勒索他们要求给予大量金银。
林冲以同意给予金银的名义，派出武松和几人拿着金银之物登陆了港口了解情况，武松一番侦查之后，原来这个港口驻守的士兵只有三四十人，而且由于生产能力极其落后，还大都没有什么像样的兵器，铁器都很少，杀伤力实在是太有些不自量力。
知道了对方的底细，林冲率领四十多个步卒，一个冲锋之间，就将港口的士兵全部生擒活捉，紧跟着剩下的二十九艘海船也全都陆续登陆了此间最大的岛屿琉求岛，基本上没费多大力气，就俘获了琉球岛上的全部兵力，其实也只不过是战斗力极其低下的几百名的散兵乡勇。
然后林冲和武松以及阮氏四兄弟又用了几天的时间，分别带领三十艘海船分头行动，将其他星罗棋布的小岛武装力量全部捣毁殆尽，收编了大部分愿意投诚的士卒，引为己用。
林冲作了一番详细的摸排了解，根据他们的恶行作了具体分析，然后将罪行累累劣迹斑斑的部落首领，以及十几名亲信，全部公开处死，并另行提拔选用了一批普通士兵，作为骨干力量，成立了两个琉球本土守卫营，并招募吸收了大量的雇佣兵，训练期间只发放一半的佣金，训练成绩完全合格的士卒，则和梁山来的其他士卒享有同等的待遇。
如此这般整训了半个月的时间，林冲将所有海船补充够了相应给养和物资之后，每艘海船上增加了五十名左右的琉球本地士卒，然后留下阮小四在当地统领琉球武装力量，继续向着东边的倭国九州岛推进。