Comment: The "Indian" actors apparently are covering their faces in mud to hide the fact that they're Caucasians.
So the "New World" is the "heart of darkness" and the Vikings meet a "ghastly fate" there, eh? Did the Indians smother them with kindness, as they often did with visitors? Hmm...probably not.
At least the much maligned Pathfinder showed the Vikings as aggressors against the (too helpless) Indians. Valhalla Rising sounds like a return to the days of yesteryear: civilized white men vs. savage Indians.
For more on the subject, see The Best Indian Movies.