Неумение Фитцроя сломить маори стоило ему карьеры. Когда отряд Деспарда уныло двигался назад, переживая горечь поражения, к берегам Новой Зеландии подошло судно, доставившее роковую для губернатора депешу от министра колонии лорда Стенли. "Ваши действия в управлении Новой Зеландией,  писал министр,  уменьшили доверие, которое питало правительство ее величества в отношении вашего благоразумия, вашей твердости, вашего постоянства целей и вашей точности в ведении дел. Мы думаем поэтому, что будет правильно посоветовать ее величеству прекратить вашу деятельность в качестве губернатора Новой Зеландии"3. Одновременно была послана депеша в Южную Австралию 33 летнему капитану Джорджу Грею, самому молодому губернатору британских заморских владений, о том, что он назначается на пост губернатора Новой Зеландии.

14 ноября 1845 г. Дж. Грей прибыл в Окленд.

Он довольно быстро понял всю сложность и опасность положения и стал действовать испытанным методом "кнута и пряника". Уже через четыре дня Грей собрал местных вождей и заявил, что главной заботой королевы Англии является преуспеяние маори и что он никак не намерен захватывать земли без их на то согласия. Через месяц на собрании вождей в Корорарека Грей торжественно заверил их: "Я никогда не отказываюсь от того, что сказал. Я сейчас открыто объявляю свое решение, которому я буду строго следовать"4. В то же время он принимал все меры к быстрейшему наращиванию военной мощи. В новой экспедиции против маори участвовало уже 1200 британских солдат и 450 маори, поддерживавших англичан.

Дж. Грей, учтя неудачи своего предшественника, отказался от попыток захвата па путем фронтальных атак. Подойдя к па Руапекапека, британцы приступили к систематической осаде. Артиллерийским огнем им удалось нанести некоторый ущерб укреплениям маори. Но не это решило исход битвы.

Маори, которых осаждали англичане, были христиане. В воскресенье, 11 января 1846 г., они с энтузиазмом новообращенных, несмотря на осаду, отправились на воскресную службу в небольшую долину. Узнав об этом, Грей отдал приказ атаковать крепость. Когда маори начали петь духовные гимны, английские войска ворвались в па. Их вел сам губернатор колонии. Успех операции, конечно, был полный. Но каким же цинизмом обладал "христианин" Дж. Грей, если он откровенно издевался над религиозными чувствами маори, внушенными им английскими миссионерами   его же соотечественниками и единоверцами!

Однако после этой позорной "победы" Грей не решился продолжать военные действия и поспешил заключить мир с мятежными вождями севера. Он даже распорядился, чтобы ненавистный маори флаг не поднимался больше на флагштоке в Корорарека.

Добившись мира, Грей стремился всячески укрепить и расширить власть колониальной администрации в Новой Зеландии. Покупка земель у маори сосредоточивается в его руках, он сам затем перепродает ее колонистам. (За восемь лет своего губернаторства Грей скупил у маори около 30 млн. акров земли на Южном острове и 3 млн. акров   на Северном.) Поток колонистов все увеличивается, создаются новые поселения. Так, на Южном острове возникают два новых центра   Отаго и Кентербери. К концу 50 х годов XIX в. европейское население колоний уже намного превосходит коренное (175 тыс. европейцев и 55 тыс. маори).

В среде колонистов все сильнее начинает ощущаться стремление к созданию органов самоуправления. Это находит поддержку министерства колоний, в частности министра Гладстона. В 1846 г. он объявляет, что в каждой колонии должны существовать органы, управляющие ее собственными делами. Примерно тогда же Новая Зеландия была разделена на две провинции: New Ulster со столицей в Окленде, куда вошла северная часть Северного острова, и New Munster с центром в Веллингтоне, которая объединила всю остальную часть Новой Зеландии. С 1848 г. она имела своего вице губернатора. Но это явилось лишь началом.