Lyric discussion by Testahead 

It is hard to determine exactly which time period Maiden is referring to, mainly because of a small error in the lyrics. The Cree, I believe, lived in the Dakotas or somewhere else on the Great Plains, so to them the Europeans would not have come accross the sea. If Maiden had changed the lyrics to leave out any reference to the sea, it would make more sense. I think the song is just about the conflict between the Native Americans and Europeans in general and spans different regions, time periods, and povs.

An error occured.