Hauhau, joku radikaaleista maori Pai Marire -neliön (maori: ”Hyvä ja rauhallinen”) uskonnosta, perustettiin vuonna 1862 Taranakiin, Pohjois-saareen, Uuteen-Seelantiin. Liikkeen perusti Te Ua Haumene, maorien profeetta, joka oli vangittu nuoruudessaan ja muuttunut kristinuskoon ennen vapautustaan. Kuten suurin osa muista maorilaisista, hän vastusti maorien maan myyntiä ja liittyi maorien kuningasliikkeeseen. Vuonna 1862 hänellä oli visio, joka paljasti hänelle pakehan (ei maorien tai eurooppalaisen) kulttuurin pahan.
Mukauttamalla kristillisiä uskonnollisia periaatteita maorien uskomuksiin, Te Ua katsoi, että maorit olivat kadonnut Israelin heimo. Heidän välittömän tehtävänsä oli pelastaa itsensä Uutta-Seelantia asuttavista eurooppalaisista, palauttaa esi-isänsä maat ja luoda pai marire -periaate. Tästä hyvyyden ja rauhan ihanteesta huolimatta jotkut liikkeen uskovista kääntyivät väkivaltaiseen vastarintaan. Nämä miehet huusivat tuulen Jumalan henkeä Te Haua ja huusivat sanat "Pai Marire, hau, hau!" taistelussa uskoen, että se suojaa heitä eurooppalaisilta luoteilta. Tämä sotahuuto on heidän suositun nimensä Hauhau alkuperä, ja usko sen tehokkuuteen heijasti heidän rohkeuttaan taisteluun. Vuosina 1864–65, kun Hauhau lähti taistelukentälle, suurin osa muista maorilaisjoukoista oli menossa tappioon; Maorien maan välitön ja laajamittainen takavarikointi Euroopassa ajoi kuitenkin monet maorit aseellisten toisinajattelijoiden joukkoon, ja Hauhau pysyi yhteisenä etikettinä kaikille vastustajille riippumatta siitä, oliko he sidoksissa Pai Marireen. Taistelu jatkui vuoteen 1872, jolloin Pai Marire itse oli heikentynyt.
