船队5月4日起航前往外的莫尔兹比港，次日与梶冈会合。船队以8节的速度航行，计划穿过乔马德海峡，绕过新几内亚南端，10日抵达莫尔兹比港。另一方面，莫尔兹比港的盟军守军大约5300人，其中只有一半是步兵，而且装备落后，还缺乏训练。指挥图拉吉攻略部队的则是志摩清英海军少将，手下有2艘布雷舰（旗舰冲岛）、2艘驱逐舰（菊月号、）、6艘扫雷艇、2艘猎潜艇和1艘装载着400名吴第三特别陆战队士兵的运输船。为其护航的是五藤存知海军少将率领的第6战队，包括轻型航母祥凤号、4艘重巡（青叶号、衣笠号、加古号、古鹰号）、1艘驱逐