星島戰事結束一個月後，廖泥鰍率軍到達了小流求的西北海域，與張宣所率的第一分艦隊彙合了。從星島回來後，主力艦隊先是回到了台北進行了緊急維修與彈藥補給，並卸下了傷員和繳獲的貴重物品。就在他們到達小流求之前，第二分艦隊已經整修完畢，啟航前往星島，隨行的還有大批造船技師以及水手。前者是去維修繳獲的船隻，重點是桅杆和船帆，後者則是將這些經維修能航行的船隻駛回台南。在那裡，這些船隻將會進一步維修，狀況好的會改裝為火炮戰艦。
廖泥鰍和張宣並沒有徑直前往高麗東海岸。那裡島嶼眾多，水文條件十分複雜，在那些縱橫交錯的陌生水道中，極容易被伏擊。張宣上次便是在那裡吃了大虧。此次廖泥鰍便先派了輕快小船，前去偵察海岸線。更何況流求艦隊此次聲勢浩大，如果貿然前去，高麗水軍定然避而不戰。自投降蒙古之後，高麗王室已從江華島遷往了漢城，沿海一帶並沒有多少值得炮擊的政治和軍事目標。
基於以上情況，流求高層決定占領濟州島，作為對高麗叛複無常的懲罰。濟州島位於高麗西南海域，地處大宋、倭國、高麗三國海域中間地帶。其東西長一百五十裡，南北長六十裡，麵積約兩三個縣大小。島上地勢平緩，分布著山林、溪穀、山丘、火山口、洞穴、草原等地形。據李開鵬收集的情報，濟州島有人口五萬餘人，駐有高麗軍一千五人，其中水軍倒占了三分之二，足足有一千人，有大小戰船一百餘艘。
奪得濟州島，可謂一舉三得之事。其一是高麗王室肯定不會坐視這一郡之地失去，必然派水軍來援，流求艦隊便可趁機聚而殲之。其二是此島氣侯地形極適合養馬，有上百萬畝優質草場，可以畜養五萬以上的馬匹。歐陽軒在給流求的信中多次提到此島，稱其對今後霹靂軍光複中原有不可估量的意義。其三是島上土地肥沃，盛產糧食和果蔬，周邊海域有豐富的魚類，足以成為鉗製高麗和倭國，經略北方的基地。
按照流求高層的計劃，流求海軍第一分艦隊將駐紮此地。除了肅清周邊海盜，保護海上貿易線路安全外，更重要的是對蒙古、高麗和倭國發展海軍的企圖進行打擊。隻有確保了製海權，才能源源不斷從山東、河北、遼東等北方漢地吸納人口，從高麗和倭國甚至更北方的海岸獲得戰略資源。
在規劃之中，倭國以北的蝦夷領地和高麗以北的原渤海國故土，也將建立流求商隊的貿易線路。那裡雖然是苦寒之地，卻盛產獸皮、珍珠、人參等名貴藥材，魚類和優質木材也極其豐富，前幾類商品的利潤高得驚人，後兩類雖然常見，但貴在數量龐大，極為適合大宗商品貿易。
除此之外，流求還準備從這些苦寒之地招募戰士。金亡之後，女真人又回到了蒙昧狀態，與原渤海國故民一樣過著茹毛飲血的生活。生存在這些惡劣環境之中的部落十分剽悍，他們名義於歸屬於蒙古，卻過著兩不相乾的生活。如果將他們招募過來，配上流求的甲胄和武器，將成為一支望而生畏的步兵，這將解決流求當下陸戰力量薄弱的窘況。