The 13th Warrior (1999)

In A.D. 922, an Arab ambassador is exiled from his homeland and ends up meeting a group of warrior Norseman, who he soon discovers he is destined join.