艦隊中還包括迪化號、西海城號兩艘大型防空巡洋艦，保定號、西寧號兩艘巡洋艦，另外還有16艘驅逐艦和12艘護衛艦承擔著整個艦隊的反潛任務。參加護航任務的海軍航空兵的戰鬥機一隊隊從艦隊上空掠過，巨大的轟鳴聲震耳欲聾，整個場面十分讓人震驚。

海軍的準備工作十分出色，根據偵察，日軍在濟州島的防衛力量大約在一個旅團左右，但因原來日軍並不是很重視，島上並沒有多少永久性工事，大部分的防禦工事都是最近才修建的土木工事，並不是十分堅固。

濟州島登陸作戰中最擔心的是日本的潛艇，海軍司令部在整個行動之前就開始對臺灣島的數處登陸地點進行猛烈的炮擊，擺出一副準備要在臺灣登陸的架式。大部分在黃海和東海活動的日本潛艇被吸引到了臺灣附近，之後，共和軍的潛艇部隊封鎖了朝鮮海峽和下關水道的出口形成第一圈的防潛網。

北洋艦隊司令王崇文總算是輪到了第一次參戰的機會，8月22日凌晨3點，他率領的北洋艦隊主力已經抵達距濟州島預定的登陸點不到50海里的海域。

濟州島距朝鮮海岸約100多公里，距長江口距離不到300海里，艦隊從出發抵達登陸地點只需要14個小時。濟州島面積有1800多平方公里，現在島上約有15萬左右的居民，要防守這麼大的面積，一個旅團9000多人根本不夠。日本人又在島上徵召了7000多朝鮮人，組成一個旅團，參加島上的防衛。

濟州島地形是典型的火山島形態，整體呈東西稍長南北略窄的橢圓形，海拔1900多米的漢拿山位於島的中央地區。島上地形複雜，多火山溶洞，極易根據地形構築防禦工事。整個濟州島由於海岸平直，缺少天然的深水良港，只有濟州和西歸浦兩個不大的港口。

總參謀部對此次戰役十分重視，根據作戰計劃北洋艦隊掩護陸戰2師在飛揚島一帶登陸，而陸戰9師則在東海艦隊的掩護下在西歸浦一帶登陸，另外，陸11師在膠南、陸5師在崇明集結待命，作為戰役預備力量。

王崇文手上的主力艦隊包括「天津號」、「青島號」和「山東號」三艘重型航空戰艦，「長白山」號、「興安嶺」號和「黃山」號戰列艦（原法國普羅旺斯號），另有5艘巡洋艦和18艘驅逐艦，12艘反潛護衛艦。作為先期登陸的陸戰隊第13團3200多人，分乘四艘登陸艦跟隨著主力艦隊一起行動。

一彎下弦月懸掛在半空，海面上很平靜，航空艦隊在距離濟州島西部45海里的地方開始轉向，而作為火力支援的第4戰列艦隊則繼續駛向濟州島的西北方向。

在守島日軍絲毫沒有覺察的情況下，3艘戰列艦、3艘巡洋艦和8艘驅逐艦組成的火力支援艦隊護衛著四艘登陸艦接近到濟州島的西面。

8月22日凌晨4時50分，走在前面的「青州」號驅逐艦瞭望手看到海面上出現一個黑影，形狀好象海面上浮起的一座小山，這是位於濟州島西部的飛揚島。整個艦隊開始轉向正東，在大戰前一種壓抑的氣氛裡，這支火力兇猛的艦隊開始抵近預定的登陸點，濟州島西部的瀚林海灘。

5時20分，濟州島的東部響起了猛烈的火炮聲，海面上能看到數十公里外炮彈爆z炸形成的火光，東海艦隊比預定的時間提前了近四十分鐘就開始發動了攻擊。

「姥l，我們也開始吧！」王崇文在接到電報後首先罵了一句，然後才下達了作戰命令。