Hell yeah! When Pathfinder hit theaters, I saw it three times because I enjoyed it so much, the last time I got nudged on the arm and Connor was like, "dude, I bet you'd kill for one of those Predators to be in this."
Since then, I read a lot about those times, and I gotta say, it'd be one BADASS movie or book if it was ever made. Have them leave Oseberg, Norway in the beginning, establish the main characters before they reach their destination in a foreign land, and really make them fit the unsavory, violent, savage image with their own stories of raids and conquests. About a quarter of the way in, you introduce the Predator(s) subtly. Sorta how Predator was shot, just replace Dutch and his men with Vikings.
That's the basic idea, it's way more complex, but I don't want to go on a long drawn out schpiel.