V září 1942 byl Catterns, nyní kapitán, vyslán do Nové Guineje s 2. praporem, kde viděl akci na Kokoda Track
, získal vojenský kříž a byl zmíněn v zprávách za statečné činy, které jeho velitel praporu, podplukovník Paul Cullen, byl pohnut prohlásit "nejodvážnější věc, kterou jsem kdy viděl udělat člověka". Catterns sloužil v Nové Guineji po zbytek války a nakonec dosáhl hodnosti majora.