Septembra 1942 je bil Catterns, zdaj kapitan, poslan v Novo Gvinejo z 2. bataljonom, kjer je videl akcijo na Kokoda Track.
, ki je osvojil vojaški križ in je bil omenjen v sporočilih za dejanja pogumnosti, ki je njegov poveljnik bataljona, polkovnik Paul Cullen, je bila premaknjena, da razglasi "najbolj pogumno stvar, ki sem jih kdaj videl človek storiti". Catterns je služil v Novi Gvineji do konca vojne, sčasoma je dosegel čin majorja.