20 мая 1856 года Фокс, являясь членом парламента в течение всего нескольких месяцев, стал премьером Новой Зеландии. Тем не менее ему удалось продержаться на посту только две недели, после чего новым премьером был избран Эдвард Стаффорд. Фокс открыто выступал против маорийских войн, а в 1860 году стал неофициальным лидером оппозиции. Он открыто подверг критике покупку в 1859 году земель вблизи Уаитара против воли местного вождя, которая привела к столкновениям с коренными жителями. За это Фокса и его коллег прозвали «фило-маори» (), то есть сторонниками маори, хотя ими в первую очередь двигали прагматизм и политический оппортунизм.