除第十五工兵联队之外，堀井将第一四四步兵联队第一大队、第五十五山炮联队的一个中队以及佐世保镇守府海军第五特别陆战队的一个中队全部配属给了横山，此外还有台湾“高砂义勇队”和朝鲜劳工各500人。来自大阪的独立工兵第十五联队曾参加过马来亚战役，部队中能工巧匠极多，特别擅长解决别人无法解决的问题。在马来亚作战时，跟在辻政信和佐伯挺进队身后的就是这个横山联队。他们修桥的速度似乎比英军炸桥的速度还快，有时甚至是裹挟在溃败的英印军队伍里一起向前跑，修好的桥最先过去的不是日军而是英印溃兵。由横山支队承担巴布亚作战大量的开路和建设任务无疑是非常合适的。

7月20日，横山支队乘3艘运输船，在松山光治少将第十八战队轻巡洋舰“天龙”号、“龙田”号和3艘驱逐舰的护航下驶出了拉包尔。借助恶劣气候掩护，横山以损失1艘运输船和数十人伤亡的轻微代价顺利登陆布纳。眼见日军大队人马蜂拥而至，明知不敌的巴布亚民兵营营长沃特森少校率105名土著民兵匆忙遁入山林。

傍晚时分，塚本初雄中佐率第一四四联队第一大队及一个工兵中队共900人向欧文斯坦利北麓急行，一直推进到距海岸11公里的索普塔才临时宿营。为尽快占领科科达，塚本部队每人仅携带了15日干粮，“打下莫尔兹比港就有好吃的”成为激励官兵奋勇前进的口号。23日下午，塚本先头部队已抵达威洛皮外围，此处距科科达仅30公里。

此时在欧文斯坦利山以北的盟军部队仅有塞缪尔坦普尔顿上尉的第三十九营二连—平均年龄18岁的第三十九营刚由民兵改编而成—他们于7月15日刚刚抵达科科达。得到日军在布纳登陆的消息，坦普尔顿立即前出至阿瓦拉对沃特森的民兵营实施增援。沃特森命令最先赶到的希坎普中尉率他的一个排坚守阿瓦拉半个小时，为民兵营在其身后3-5公里的昂加汉博构筑阵地争取时间，但希坎普连一刻钟都没坚持住就溃败下来。面对漫山遍野的日军追兵，沃特森索性烧掉仓库和物资撤向威洛皮。日军唱着歌在后面穷追，他们不断打枪并开炮轰击，骤雨一般的枪炮声涣散着澳军官兵的士气。

撤至威洛皮的沃特森和希坎普清点了人马，觉得仅凭几十号人要挡住日军大队人马近乎做梦。两人迅速达成一致意见，率部连夜过桥撤往库姆西河西岸并炸毁桥梁。翌日清晨，追至河东岸的日军先头部队只能望河兴叹。

得到日军突然登陆的消息，第八军区司令官莫里斯少将立即下令第三十九营全部开赴科科达地区，该营其余四个连都在莫尔兹比港一侧。听闻前线局势紧急，营长欧文中校立即乘小型飞机抵达科科达接管前线指挥。最靠前的三连受命火速赶往科科达，其余三个连迅速集结等待空运前往。

24日抵达科科达的欧文试图在格拉里以东构筑防线，他让澳军士兵在山路旁埋伏，巴布亚民兵藏身灌木丛中掩护澳军两翼。但日军丛林战的水平显然比对手老道很多，他们悄然穿越灌木丛中的小道在澳军背后杀出。为避免被日军合围，欧文只好再次撤守奥伊维，这里距科科达仅剩13公里。

面对欧文的频频呼救，措手不及的莫里斯只找到了2架可以在科科达机场降落的小型飞机，26日麦克林中尉率领一个排的30人乘机抵达，但依然无法阻挡日军的大规模攻势。下午17时坦普尔顿在战斗中阵亡，奥伊维守军被日军合围。得知上述消息时，欧文下令烧掉科科达的房屋后撤。当他赶到德尼基时，发现沃特森带领的残兵已提前一小时赶到了那里。

发现日军并未穷追不舍后，欧文再次率80人返回科科达。29日凌晨2时，日军再次发起强攻，欧文右眼上方中弹不治身亡。当晚日军攻占科科达，疲惫不堪的澳军残部退守德尼基。7月30日中午，迪恩少尉的三连抵达德尼基，随后几天其余三个连陆续到达，第三十旅副官卡梅伦少校从莫尔兹比港赶到前线接过了指挥权。到8月6日下午，第三十九营全体官兵完成集结，卡梅伦的兵力达到了31名军官和433名士兵，另外还有巴布亚民兵营的8名军官、35名土著士兵和14名丨警丨察。8日清晨，卡梅伦出动三个连反攻科科达，其中一连在16架P-39战斗机的支援下一度杀到机场北角，双方因弹药耗尽展开了白刃战。但另两个连遭到日军阻击无法前进。战至9日19时一连撤出，澳军反攻科科达的行动宣告失败。13日清晨5时30分，横山集结1500人猛攻德尼基，翌日黎明卡梅伦下令撤守伊苏拉瓦，大量装备和物资都日军缴获。

从7月21日登陆布纳到8月14日占领德尼基，横山支队完全控制了从布纳到科科达之间的区域，建立起从陆路攻击莫尔兹比港的桥头堡。期间曾出现过一个小插曲。听说被自己忽悠到新几内亚的横山大佐已顺利登陆，闯下大祸的辻中佐一定要到前线去给老朋友打打气—两人在马来亚作战时结下了深厚的“革命情谊”—顺便亲自考察布纳到科科达的道路。7月24日，辻以大本营特派参谋的身份向海军要驱逐舰前往布纳。因拉包尔力量不足，海军仅派出老式驱逐舰“朝风”号送他前去。途中驱逐舰遭1架美军B-25的轰炸，老式驱逐舰缺乏必要的防空武器，虽然船只并无大碍，但恰好将辻炸伤，黑框眼镜也被炸飞了。尽管伤势不重，但布纳肯定是不能去了。“朝风”号赶紧返航拉包尔，1架海军飞机迅速将辻送回东京。病床上的辻忽然听到了美军登陆瓜岛的消息，吃瓜只嫌瓜小的辻立即决定不去布纳了，积极要求到瓜岛前线助战。这才演出了前文“大和”号上“义释山本”的精彩一幕。

7月25日百武率军司令部抵达拉包尔，27日就接到了横山发来的“前线进展顺利”的好消息。接到百武转来的捷报之后，东京于28日复电要求“第十七军要尽快全面进攻莫尔兹比港”。

为更好支援陆军在新几内亚岛、新不列颠及所罗门群岛的作战，联合舰队已于7月14日新编成了第八舰队。8月1日，百武与第十一航空舰队司令官塚原二四三中将、第八舰队司令官三川军一中将召开联席会议，一致通过了第十七军之前制定的作战计划：由堀井少将率南海支队、矢泽支队取道科科达翻越欧文斯坦利山攻击莫尔兹比港；以川口支队在第八舰队海军陆战队一部配合下攻占萨马莱岛，之后从海路对莫尔兹比港发起侧击，策应堀井主力的作战。塚原基地航空部队负责提供空中支援，具体任务由山田定义少将的第二十五航空战队承担。

协定刚刚达成后的8月4日就有惊人消息传来，1架日军侦察机发现盟军正在巴布亚半岛最东端的米尔恩湾修建机场，当地已有敌地面部队进驻。如果该机场投入使用，将对南海支队的作战构成重大威胁。米尔恩湾显然比萨马莱岛更为重要，三川随即与山田商定，8月7日拉包尔所有战机倾巢出动轰炸新发现的盟军机场，同时川口支队的目标由萨马莱岛改为登陆攻占米尔恩湾的盟军机场。

事实上山田的空袭和川口的登陆永远不可能实施了，在日军认为一片祥和的所罗门群岛爆发了惊天的重大事变。8月7日，美军陆战一师在航母特混舰队的护卫下大举登陆瓜岛，瞬间吸引了所有人的视线。