在这个过程中，日本海军要担负掩护的任务，并寻机继续以己方擅长的夜战方式消耗和歼灭国防军舰队。
决议既已定下，日军便迅速展开了行动，于“济州岛东北海战”结束后第三天的晚间，执行了第一次输送，给孤立于牛岛的日军送去了亟待的援军、补给，以及防空和岸防装备。
两天后日军又对牛岛实施了第二次夜间输送，经过这两次补充后，小小的牛岛上已经聚集了以第12师团步兵第46联队为主力的，约5,000余名日军。
这些日军除了在岛上建立起了相对完备的防御阵地，也初步具备了进一步“偷渡”济州岛的条件。
按照计划，日军主要打算采取两种方式实行偷渡。
其一为“直接式”，即使用驱逐舰和快速运输船只，直接从后方向济州岛运兵，日军两次夜间向牛岛进行输送也是采取了这种方式。
其二为“分段式”，就是先把人员和物资运至牛岛，再寻机组织小型舰船将其转运至济州岛。
这两种办法各有利弊，前者简单明了，但距离较长容易遭到拦截风险略高，而后者与之恰好相反。
日军最后则准备采取两种办法并行的方式，并从10月下旬起，正式开始了向济州岛“偷渡”的行动。
日军在首次行动中，派出了八艘舰龄较旧的小型驱逐舰，分别是595吨的“桦”型六舰，“桦”号、“榊”号、“枫”号、“桂”号、“梅”号和“楠”号，以及两艘530吨的“樱”型，“樱”号和“橘”号。
依照任务计划，这八艘驱逐舰在出发时将搭载数百名日本陆军士兵，并将其直接送至济州岛东南海岸。
这些日军士兵在上岸后，应尽快控制住一块安全的登陆场，并建立起防御阵地，而八艘驱逐舰则赶往牛岛，再连续从那里转运两批日军至该登陆场。
上述行动皆应在一个晚上之内完成，随后登陆的日军将在天明前潜入济州岛深处隐蔽起来，等待接应并与下一次“偷渡”来的日军会合。
为了给这支运送编队提供必要的支持，日本海军第2舰队还组建了一支掩护编队，负责活动于登陆场与牛岛之间的海域，以进行保护。