في سبتمبر 1942، كاترنز، كابتن، ارسل الى غينيا الجديدة مع الكتيبة الثانية، حيث شهد عمليات على مسار كوكودا
فاز بالصليب العسكري وذكر في رسائل عن أعمال الشجاعة التي تم تحريك قائد كتبته، اللفتنانت كولونيل بول كولين، ليعلن "أشجع شيء رأيته رجل يقوم به". خدم كاترنز في غينيا الجديدة لبقية الحرب، وحصل في النهاية على رتبة الرائد.