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