The Old Country (Any Old Country)

I'm trying to remember what this is. I know it was for Horrible Histories, and part of my brain is telling me it was the Maoris discovering New Zealand, but the tattoos are wrong. Unless that's what they looked like back then. Otherwise it's a more generic South Pacific scene. Or it's a bunch of out-of-work movie extras looking for Merian C. Cooper.