V septembri 1942 bol Catterns, už kapitán, poslaný do Novej Guiney s 2. 1. praporom, kde bol svedkom akcie na
Kokoda Track, získal vojenský kríž a bol spomenutý v správach za statečnosť, ktorú jeho veliteľ praporu, podplukovník Paul Cullen, vyhlásil za "najsmiešnejšiu vec, akú som kedy videl urobiť". Catterns slúžil na Novej Guinei po zvyšok vojny a nakoniec dosiahol hodnosť majora.