Í september 1942 var Catterns, sem nú var skipstjóri, sendur til Nýja-Gíneu með 2. flokki, þar sem hann sá aðgerðir á
Kokoda Track, vann herskraut og var nefndur í skilabođum fyrir djarfverk sem herforingi hans, liđforingi Paul Cullen, var færđur til ađ lýsa yfir sem "djarfari hlutur sem ég hef séđ mann gera". Catterns þjónaði í Nýju-Gíneu það sem eftir var stríðsins og varð að lokum að majar.