宋軍控制了濟州島後，曾試圖一鼓作氣拿下漢那山，但山道崎嶇林木茂盛，萬餘逃亡的高麗人利用山勢地利與宋軍周旋。在付出了數百傷亡之後，宋軍決定暫不攻山，而是封鎖一切海陸要道，先將高麗人困在山中再說。
期間海對面半島上的蒙軍曾經派了少量軍兵前來試探，被宋軍輕易擊退。只好趕緊向元庭征東行省求救，半島上的元軍和高麗兵基本上都在圍攻伽伽和任那等城的日軍，一時也湊不起足夠人馬來跨海南攻。
祥興四年八月，劉蘇義中將帶著海軍東海艦隊和巡獵艦隊，護送五萬多百姓登上了濟州島。百姓們按照他們或農或漁的意願，分別被安排在海邊或島內村莊，同時每村建立民兵隊伍，幫助宋軍監控海面並防範漢那山內的高麗人流串。
對岸的元庭終於東拼西湊地組織了一支二萬多人的大軍，乘著潮勢攻向濟州島。
元軍戰船未接近濟州島就遭到方川德所帶東海艦隊的阻擊，雙方激戰多時，元軍損失了近三分之一的船隻後，東海艦隊佯做不敵，撤出了戰鬥。元軍乘勝靠岸，在濟州島北海岸分三處登陸濟州。
元軍登陸軍兵剛剛過半，大宋海軍又圍了上來，這回是全軍出動，東海艦隊、巡獵艦隊、濟州艦隊一起出擊，對元軍駁岸的戰船和運兵船進行全面打擊。與此同時，岸上的宋軍也以投石機床弩等收割著元軍的生命。
元軍還沒靠岸就被方川德的東海艦隊消滅了數千。之後雖有萬餘人登岸，宋軍早就布好了陣勢等著，婁鈐度等指揮宋軍象射活靶子一樣地對沙灘上的元軍進行點名，許多元軍剛剛登岸就被砸死射死。元軍本就是匆忙湊集起來的，面對這樣的攻擊幾乎沒有還手之力，有的冒死前衝，有的趴倒不動，好些會水的高麗兵還反身躍入大海，企圖游回船上。
元軍首領名叫布沓昊，他帶著一隊蒙兵奮力衝鋒，殺入宋軍陣中，可惜後軍未能跟上，布沓昊陷入宋軍重圍，雖然困獸猶斗的他格殺了幾名宋兵，但架不住宋軍層層圍上，最終布沓昊身中數箭倒地身亡。
陸上宋軍邊軍211旅加巡獵艦隊的一個陸戰團分頭堵截上岸元軍，海上海軍不停地攻擊元軍船隻，不到二個時辰，戰鬥就結束了，元軍除了少數幾條船逃走外，剩下的不是在海裡游泳，就是在陸上被殲。
元軍登陸之時，躲藏於漢那山中的高麗人以為機會來了，組織了數千青壯殺下山來，其中多數手上拿的是棍棒竹條。宋軍東海艦隊的一個陸戰團帶著數千民兵嚴陣以待，一陣弓駑手雷下來高麗人就死傷慘重，高麗人冒死衝鋒，又被幹掉許多，隨即宋軍四面攻擊，高麗人死傷過半後剩下的紛紛投降，只有少數人逃回了山中。
戰鬥結束的第二天，宋軍就在民兵的配合下，步步為營，逼攻漢那山中剩下的數千高麗人，十天後，濟州島全境平復。
宋軍大獲全勝後，遣使日本，催促日本支付宋軍軍費。日本幕府先前只支付了小部分答應的軍費，見宋軍大勝，減輕了伽伽和任那地區日軍的壓力，加上劉蘇義威脅要到九州自取軍費，只得陸續完成了共計白銀二百萬兩，黃金十萬兩，銅一百萬斤，糧一百萬石的軍費支付，並要求宋軍繼續出擊高麗島上的元軍。
宋軍的首要目標是保證濟州島的安全，因而劉蘇義將海軍兵分兩路，一路由沈洋率巡獵艦隊繞往高麗東海岸，一路由劉蘇義親率東海艦隊和濟州艦隊前往高麗西海岸和南海岸，對高麗沿海各港特別是船廠進行攻擊，打擊摧毀元庭在高麗的海上力量，宋軍陸戰團還多次登陸半島，搶奪財物，摧毀城鎮，騷擾南部元軍糧道，整個高麗沿海陷入了腥風血雨之中。元庭征東行省顧此失彼，頻頻向大都元庭求救，伽伽和任那的日軍也乘機反攻，將戰線向北推進了數百里。
日本幕府信心倍增，傾其所有再次增兵高麗，使日本在高麗的總兵力超過了十五萬，元庭也只好從大都等地抽兵數萬前往高麗，雙方在開城以南僵持相戰。
劉蘇義見戰略目的已經達到，傳令收兵。清點下來宋軍損失三千餘人戰船十數艘。劉蘇義決定將最大最好的戰船都留給張虎的濟州艦隊，自己率東海艦隊和巡獵艦隊返航泉州。日本送來的一百萬石糧食大部分被留在濟州，其餘銀銅黃金都押運回泉州。為了防止熟悉大海的高麗人借海逃逸或搗亂，濟州島原住民除了留下的軍妓外全部押去雲南，俘虜的高麗兵凡會水的也一併押走。剩下的俘虜有蒙人女真人契丹人漢人高麗人，組成了五個千人勞改隊在島上勞作，為宋軍修整沿岸防線。
清晨的南濟港，張虎婁鈐度左天福等人正在為劉蘇義方川德沈洋等送行。
張虎道：「劉將軍您把自己的將船和其他好船大船都留給濟州艦隊，真讓末將等感激。只是將軍揚威海上也需要戰船，末將實在是惶恐啊！」
劉蘇義道：「張大校不必客氣，本將臨出發使，皇上特意趕到泉州面授機宜，要我們把最好的戰船全部留給濟州，至於我們回去後，當有更大更好的戰船。朝廷在廣州潮州泉州三地的船廠正在加緊生產更多更好的戰船，聽說還會有鐵甲船加入海軍。哈哈！」
張虎喜道：「那末將就放心了，皇上英明！」
方川德道：「皇上對濟州島可是很看重的，不容有失。要不然前幾天怎麼會有三千新兵來到濟州，補充婁旅長211旅的的損耗呢！」
婁鈐度道：「是啊！這三千人到位後，我旅不但補充了損耗，還有些超編製了。」
劉蘇義道：「眼下日軍推進到開城以南，韃子當無暇顧及濟州島，你們一定要抓緊時機完善島上防線，若是韃子將日軍擊敗南進，遲早會對濟州島下手的。」
婁鈐度道：「我們正在島上便於登陸的地方設置炮台，加固防線，同時在海中安置樁木，這樁木深入海底，尖頭斜上，有些還包了鐵尖頭，可以阻攔來犯戰船靠近岸邊。眼下鐵尖頭不足，劉將軍回去若是能請兵部後勤司多發些來就太好了。」
劉蘇義道：「此事你等放心，我已派快船回廣州書致兵部後勤司許夫人准將，請她優先滿足濟州軍需。」
張虎問道：「劉將軍，末將有一問題，若是元軍重新將日軍趕回伽伽和任那，甚至將日軍趕回日本，日本幕府必前來要求我軍助戰，我等當如何行事？」
劉蘇義道：「能幫就幫，但前提是我軍不能有太大損失，否則就不理倭人，死守濟州即可。」
劉蘇義道：「皇上囑咐，一定要注意情報工作。國情局陳濤源局長已經將潛伏在高麗的幾名斥候轉給你們，你們自己也還要多派斥候，隨時瞭解高麗半島上和倭國的情況，以免措手不及。」
張虎道：「劉將軍放心，我們在濟州島上找到了一個數十年前才從山東逃來的漢人家族，他們在半島上開有幾個商舖，願意為我們打探軍情。對倭人我們也不會掉以輕心，會隨時監視和打探他們的動向的。」
劉蘇義道：「那就好！此番我們回去，沈洋的巡獵艦隊會順道遼東山東一帶沿海，把元庭的船廠掃一遍，減輕你們的壓力。」
沈洋道：「我們回去修整換船後，還會北上繼續打擊韃子，到時只要你們傳信，巡獵艦隊就會來支援你們。」
張虎道：「好啊！那我們就不是孤軍作戰了！」
劉蘇義道：「各位辛苦了！今後怕是要長期在此奮戰了。望大家不負皇上和朝廷厚望，堅守濟州！」
張虎道：「劉將軍放心，我們一定象釘子一樣釘在濟州島，等著朝廷北伐會師！」
;