Pod celkovým velením plukovníka Williama Holmesa, AN&amp;MEF odišiel z Sydney 19. augusta na palube HMAS "Berrima" a zastavil sa na Palm Islande pri Townsville, kým neozelandské sily, sprevádzané bitevnou krížnicou, krížnikom a francúzskym krížnikom "Montcalm", nezachytili Samoa.
30. augusta. AN&amp;MEF sa potom presťahoval do Port Moresby, kde sa stretol s kontingentom Queensland na palube transportného TSS "Kanowna". Následne sa 7. septembra plavili do Nemeckej Novej Guiney, ale "Kanowna" zostala, keď jej horák odmietol pracovať. Vojaci z Kennedyho pluku zostali tiež v Port Moresby, pretože Holmes cítil, že nie sú dostatočne vyškolení alebo vybavení na to, aby sa zapojili do bojov, ktoré sa očakávali.