Em 1863, o 68º Regimento deixou Birmânia para as Guerras da Nova Zelândia e desembarcou em Auckland, Nova Zelândia, em 8 de janeiro de 1864. Exibindo novamente o desejo de absorver seu novo ambiente, Robley comprou um vocabulário Māori e outros livros sobre Māori. Em abril de 1864, Robley levou suas tropas para Tauranga para se juntar às forças do General Cameron no ataque a Pukehinahina, também conhecido como Gate Pā. As forças britânicas sofreram uma derrota humilhante na Batalha de Gate Pā em 29 de abril de 1864, com 31 mortos e 80 feridos, apesar de superarem em muito seu inimigo maori. Gate Pā foi a derrota mais devastadora sofrida pelos militares britânicos nas guerras da Nova Zelândia: enquanto as baixas britânicas totalizaram mais de um terço do grupo de assalto, as perdas Māori totalizaram cerca de 25.