星岛战事一结束，廖泥鳅便下令准备返回流求。如果说之前流求舰队在南洋清剿海盗和护航行动只是初露锋芒，引起了关注的话，那么星岛之战不蒂是石破天惊。南洋的各方势力眼下才惊觉，流求的实力原来是如此强悍。要知道齐亚德等海商盘崌南洋已有二十余年，可谓树大根深，而柔佛苏丹国虽然只是个中等王国，但军力并不弱。流求能将他们的联军基本全歼，实力实在是太恐怖。
廖泥鳅估计此战之后，很长时间内星岛安全无虞。齐亚德纠结的船队力量，号称南洋最强海上力量并不为过。当地王国虽然也有水军，船只还不少，但都是小型船只，或者就是渔船改装而成，连对付海盗都困难，显然无法入侵星岛。在没有水上力量护航的情况下，没有谁会单派陆上部队入侵星岛。除了将随行的舰队陆战营留下之外，廖泥鳅并没有将战船全部带回，而是留下了十艘护卫船、五艘中型火炮战船和一艘大型战船组成的小舰队，足以守卫星岛的水域。
主力舰队之所以急于北返，是因为星岛战事之前，高丽的局势发生了大变。高丽王室一直奉行事大主义，即谁强便投靠谁。他们投降蒙古之后，对大宋不再恭顺，行事变得十分嚣张与专横，甚至无故扣押过流求船只和人员，将货物全部没收。经过廖泥鳅率主力舰队一通收拾，又不得不赔偿了损失，并恢复了贸易。
霹雳军光复整个蜀地之后，忽必烈已通过各种渠道证实了流求其实是霹雳军的分支，故下诏让高丽禁绝与流求的贸易。高丽王室得了此令，便依仗蒙古人的支持，对流求的商船队下了狠手。忽必烈只是要求禁绝贸易，他们为了邀功，直接没收船只和货物，还对流求商队痛下杀手，杀死了二百余人。负责高丽、倭国护航的张宣闻讯勃然大怒，急率第一舰队前往，却不料在伏击之下吃了大亏，不得不退回了小流求。
钱老大和余老挖从星岛返回台北之时，主力舰队正在做出航前的准备，准备用火炮与高丽讲道理。正当廖泥鳅率军出航之际，星岛派来的快船进了台北港。得知星岛危急的情况之后，余柱当机立断，命令廖泥鳅立即前往星岛。南洋地区当下是流求贸易利润和战略物资的主要来源地，要比高丽方向重要多了。余老挖的第二分舰队驻防地由台南改为星堡，正是因为其重要地性。
让廖泥鳅率主力舰队前往星岛，一方面是因为敌人势大，五百余艘舰船可不是小数目。幸好星岛只是个小岛，陆军的作用并不大，否则还要派大量步兵随行。另一个方面则是第二分舰队刚回到流求，疲惫不堪的水手们不宜再次远航，船只枪炮还来不及大修。战船需要定期保养，特别是要定期清理掉船蛆和附着的藤壶。这两种均属海洋甲壳类动物，前者会蛀空船体，后者则会大量孽生，使船只速度变得极为缓慢。
余柱这个命令，无意之中加快了星岛战事的进程，使得援军时间大大提前。第二分舰队即便是再次出发，也至少需要二十日的时间来紧急维修和准备补给，这还是不进干船坞清理船蛆藤壶的前提下。即便顺利到达星岛，以第二分舰队的实力也不足以一举击溃敌人，战事会陷入漫长的消耗战，而这无疑会严重影响南洋的贸易和今后的事业拓展。
星岛战事结束一个月后，廖泥鳅率军到达了小流求的西北海域，与张宣所率的第一分舰队汇合了。从星岛回来后，主力舰队先是回到了台北进行了紧急维修与弹药补给，并卸下了伤员和缴获的贵重物品。就在他们到达小流求之前，第二分舰队已经整修完毕，启航前往星岛，随行的还有大批造船技师以及水手。前者是去维修缴获的船只，重点是桅杆和船帆，后者则是将这些经维修能航行的船只驶回台南。在那里，这些船只将会进一步维修，状况好的会改装为火炮战舰。
廖泥鳅和张宣并没有径直前往高丽东海岸。那里岛屿众多，水文条件十分复杂，在那些纵横交错的陌生水道中，极容易被伏击。张宣上次便是在那里吃了大亏。此次廖泥鳅便先派了轻快小船，前去侦察海岸线。更何况流求舰队此次声势浩大，如果贸然前去，高丽水军定然避而不战。自投降蒙古之后，高丽王室已从江华岛迁往了汉城，沿海一带并没有多少值得炮击的政治和军事目标。
基于以上情况，流求高层决定占领济州岛，作为对高丽叛复无常的惩罚。济州岛位于高丽西南海域，地处大宋、倭国、高丽三国海域中间地带。其东西长一百五十里，南北长六十里，面积约两三个县大小。岛上地势平缓，分布着山林、溪谷、山丘、火山口、洞穴、草原等地形。据李开鹏收集的情报，济州岛有人口五万余人，驻有高丽军一千五人，其中水军倒占了三分之二，足足有一千人，有大小战船一百余艘。
夺得济州岛，可谓一举三得之事。其一是高丽王室肯定不会坐视这一郡之地失去，必然派水军来援，流求舰队便可趁机聚而歼之。其二是此岛气侯地形极适合养马，有上百万亩优质草场，可以畜养五万以上的马匹。欧阳轩在给流求的信中多次提到此岛，称其对今后霹雳军光复中原有不可估量的意义。其三是岛上土地肥沃，盛产粮食和果蔬，周边海域有丰