The Polynesian Maori reached New Zealand in about A.D. 800 .