The 13th Warrior (1999)

Exiled from his homeland, a Muslim ambassador finds himself traveling with a band of Vikings whose rough customs first offend and unsettle him. As the journey forces them into uneasy company, his view of the warriors begins to change. When word spreads of a legendary evil drawing near, the outsider and the Vikings must put aside their differences and stand together against a formidable threat.