En 1863, el 68.º Regimiento dejó Birmania para participar en las Guerra de las Tierras de Nueva Zelanda, y desembarcaron en Auckland, Nueva Zelanda el 8 de enero de 1864. Mostrando nuevamente el deseo de absorber la cultura de su entorno, Robley adquirió un vocabulario maorí y otros libros relacionados con el idioma local. En el siguiente mes de abril, Robley llevó sus tropas hacia Tauranga para unirse a las fuerzas del general Cameron que estaban en Pukehinahina, también conocida como Gate Pā. Las fuerzas británicas sufrieron una humillante derrota en la Batalla de Gate Pā el 29 de abril de 1864, con 31 muertos y 80 heridos, a pesar de que superaban en número al ejército maorí. Esta fue la mayor derrota sufrida por los británicos durante esta guerra: mientras las bajas británicas totalizaron más de un tercio de las tropas de asalto, las pérdidas humanas maoríes solo llegaron a 25.