Utu (1983)
Utu is a 1983 New Zealand movie directed and co-written by Geoff Murphy. Anzac Wallace, who had done little acting up until that point, takes the starring role of Te Wheke, a warrior who sets out to get vengeance after British forces kill his people. The cast also includes Bruno Lawrence and Kelly Johnson. Sometimes described as "a Maori Western", Utu was reputed to have one of the largest budgets for a New Zealand film up until that time.
More at Wikipedia.