Durante la Campaña de Nueva Guinea, Horii y sus Fuerzas de los Mares del Sur fueron ordenados a invadir Puerto Moresby, pero se vieron obligados a retroceder luego de que la fuerza naval que los escoltaba fue atacada por fuerzas aliadas en la Batalla del Mar de Coral.. Los japoneses tenían planeado un ataque por tierra para capturar el pueblo avanzando desde la costa norte. En julio de 1942, desembarcaron en las cabezas de playa establecidas en Buna, Gona y Sanananda. Este desembarco marcó el inicio de la Campaña del Sendero de Kokoda. Las Fuerzas de los Mares del Sur bajo el mando de Horii avanzaron hacia Port Moresby utilizando el Sendero de Kokoda para cruzar la Cordillera Owen Stanley.