Syyskuussa 1942 Catterns, joka oli jo kapteeni, lähetettiin Uuteen-Guineaan 2. pataljoonan kanssa, jossa hän näki Kokoda-johdon.
Hän sai sotilasristin ja mainittiin julkeudesta, - jota hänen komentajansa everstiluutnantti Paul Cullen kutsui "rohkeimmaksi teoksi, jonka olen koskaan nähnyt". Catterns palveli Uudessa-Guineassa sodan loppuun saakka ja saavutti lopulta majurin arvon.