Добившись мира, Грей стремился всячески укрепить и расширить власть колониальной администрации в Новой Зеландии. Покупка земель у маори сосредоточивается в его руках, он сам затем перепродает ее колонистам. (За восемь лет своего губернаторства Грей скупил у маори около 30 млн. акров земли на Южном острове и 3 млн. акров - на Северном.) Поток колонистов все увеличивается, создаются новые поселения. Так, на Южном острове возникают два новых центра - Отаго и Кентербери. К концу 50-х годов XIX в. европейское население колоний уже намного превосходит коренное (175 тыс. европейцев и 55 тыс. маори).
В среде колонистов все сильнее начинает ощущаться стремление к созданию органов самоуправления. Это находит поддержку министерства колоний, в частности министра Гладстона. В 1846 г. он объявляет, что в каждой колонии должны существовать органы, управляющие ее собственными делами. Примерно тогда же Новая Зеландия была разделена на две провинции: New Ulster со столицей в Окленде, куда вошла северная часть Северного острова, и New Munster с центром в Веллингтоне, которая объединила всю остальную часть Новой Зеландии. С 1848 г. она имела своего вице-губернатора. Но это явилось лишь началом. Конституционным актом 1852 г. Новая Зеландия была разделена на шесть провинций: Окленд, Веллингтон, Нельсон, Кентербери, Отаго и Нью-Плимут. Каждая провинция получила право избирать суперинтенданта, иметь провинциальный совет и собственное законодательство, хотя губернатор колонии мог наложить вето на любой из провинциальных законов. К общим органам колонии относились Генеральная ассамблея и Законодательный совет. Первый из этих органов избирался, но только европейским населением, второй назначался британским правительством. В 1856 г. было сформировано первое правительство колонии во главе с Генри Севеллом, ответственное перед Генеральной ассамблеей за ведение всех дел, кроме тех, что касались отношений с коренным населением и оставались исключительно в компетенции губернатора колонии.
Совершенно определенный процесс консолидации наблюдается с начала 50-х годов и в среде коренного населения Новой Зеландии. В 1851-1852 гг. один из вождей маори - Тимихана - отправляется в Англию, где его принимает королева Виктория. Из этой поездки он возвращается с идеей создания сильной централизованной королевской власти у маори. В 1857-1858 гг. Тимихана проводит два межплеменных совещания - в Ваикато и недалеко от Окленда. Собрания проходят в сложной обстановке, трудно решается вопрос о том, кого избрать королем маори. Наконец в апреле 1858 г. на совещании в Рангиаовхиа (в Ваикато) королем избирают престарелого вождя потатоу - Те Вхеровхеро. Он получает имя Потатоу. Земли, принадлежавшие племенам, вожди которых голосовали за Потатоу, объединяются в область, названную Страной короля. Своей столицей Потатоу объявляет Нгарувахиа.