"In the two decades before the Treaty of Waitangi, New Zealand was ripped asunder by island-spanning waves of warfare, extreme violence and cannibalism.