Наконец, в мае 1942 года Сондерс вошёл в партию эвакуированных с Крита на британской подводной лодке и в октябре вернулся в Австралию. Он снова был зачислен в 2/7-й батальон, проходивший переформирование в Палестине, и был отправлен в Австралию вместе с 6-й дивизией, для сдерживания вступившей в войну Японии. В ноябре 1942 года Гарри, младший брат Реджа, вступивший в армию сразу после него в 1940 году, был убит в битве за Кокодский тракт во время службы в Новой Гвинее в составе . Вспоминая о том, как Гарри присоединился к вооружённым силам, Редж отметил: «я был зол, потому что только я должен был пойти… Если мы пошли бы оба, один мог быть убит…». Старший Сондерс впоследствии тоже был отправлен в Новую Гвинею. После недели непрекращающихся дождей, страдая от лихорадки, Редж написал в своем дневнике: «это была самая ужасная неделя в моей жизни, как будто я снова был на Крите!». Во время столкновений с японцами в он был ранен в колено, в результате чего провёл три недели в госпитале, но впоследствии вернулся в батальон. В середине 1943 года он принял участие в и был временно произведён в сержанты, взяв на себя командование взводом после того, как командир был ранен в бою. Оправдав возложенное на него доверие, за смелое руководство взводом Редж получил от своего командира, подполковника Генри Гуинна, рекомендацию для произведения в офицеры. Когда Гуинн сказал ему об этом намерении, Сондерс засмеялся и сказал: «я не хочу быть офицером… Я бы, скорее, был бы ». На это Гуинн ответил — «Господи, мальчишек не назначают ПСМ».