W Nowej Zelandii początkowo poszukuje złota, a następnie jest korespondentem gazety. W 1863 roku wybuchła kolejna wojna między kolonistami i plemionami maoryskimi. Tempsky natychmiast nawiązał kontakt z Williamem Jacksonem, twórcą oddziału "Forest Rangers", jednostki przeznaczonej do walki w lasach Nowej Zelandii z Maorysami. Szybko wykorzystuje swoje wojskowe wykształcenie i doświadczenie z walk w dżungli. Od 1863 r. dowodzi kompanią, a od 1865 r. całym oddziałem "Forest Rangers". W 1863 r. otrzymał brytyjskie obywatelstwo. Kolejno awansując dosłużył się stopnia majora i wziął udział w wielu kampaniach przeciwko Maorysom. Wykazywał się niezwykłą odwagą i umiejętnościami walk nieregularnych. Przez swoich ludzi nazywany był „Von” lub „Prusak”, a wśród wrogich Maorysów, wojowników słynących z odwagi, zyskuje chwalebny przydomek „Manu-Rau” ("Ptak, który doleci wszędzie"). Podczas służby tworzy też wiele akwareli ukazujących krajobrazy oraz życie ówczesnej Nowej Zelandii. Zginął w bitwie z plemieniem "HauHau" w 1868 r.