The 13th Warrior

You have to go back to 922 A.D. for this one. There you'll find an emissary of Persia (Antonio Banderas) taking a little sea voyage with a group of Vikings. The Persian guy doesn't really like the Viking dudes because he thinks they're savages, but he still goes out of his way to help save their lives when The Wendol, mysterious bear - like creatures which they can't see, start eating away at their flesh.

Based on Michael Crichton's best-selling novel Eaters of the Dead.