Septembris 1942 saadeti nüüd kapten Catterns Uus-Guineasse koos 2. pataljoniga, kus ta nägi tegevust Kokoda rajal.
, võitnud sõjaväe risti ja mainitud saadetiste eest, mis tema pataljoni komandör, polkovnik Paul Cullen, oli liigutatud kuulutama, et see on "kõige vapram asi, mida ma kunagi näinud olen". Catterns teenis Uus-Guineas sõja lõpuni, saavutas lõpuks majorite auastme.