Sotto il comando generale del colonnello William Holmes, l'AN &amp; MEF partì da Sydney il 19 agosto a bordo dell'HMAS "Berrima" e si fermò a Palm Island al largo di Townsville fino a quando la forza neozelandese, scortata dal battaglione crociere, incrociatore, e l'incrociatore francese "Montcalm", occupò Samoa
30 agosto. L'AN & MEF si è poi spostata a Port Moresby dove ha incontrato il contingente del Queensland a bordo del trasporto TSS "Kanowna". La forza salpò quindi per la Nuova Guinea tedesca il 7 settembre, ma la "Kanowna" venne lasciata indietro quando i suoi stufuratori si rifiutarono di lavorare. Anche i soldati del reggimento Kennedy furono lasciati a Port Moresby poiché Holmes riteneva che non fossero addestrati o equipaggiati abbastanza bene da essere impegnati nei combattimenti che si aspettavano.