The 13th Warrior

Ahmad Ibn Fadlan, an exiled Muslin ambassador en route to a mission, is captured by a gang of Vikings. Ibn ends up respecting the Viking warriors, and he joins them in their quest against an evil invader.