Grey hadde stor respekt fra maoriene og reiste ofte sammen med en gruppe høvdinger. Han fikk ledende høvdinger til å få skrevet ned deres beretning om maoritradisjoner, legender og vaner. Hans fremste informant, Wiremu Maihi Te Rangikāheke, lærte Grey å snakke maorisk.