The 13th Warrior

Ahmad ibn Fadlan is a court poet to the Caliph of Baghdad, until his amorous encounter with the wife of an influential noble gets him exiled as an "ambassador" to the Volga Bulgars. Traveling with his father's old friend, Melchisidek, his caravan is saved from Tatar raiders by the appearance of Norsemen. Taking refuge at their settlement on the Volga river, communications are established through Melchisidek and Herger, a Norseman who speaks Latin. From Herger, the two learn that the celebration being held by the Northmen is in fact a funeral for their recently deceased king. Herger also introduces them to one of the king's sons, Buliwyf. Ahmad and Melchisidek then witness a fight in which Buliwyf kills his brother in self defense, which establishes Buliwyf as heir apparent, followed by the Viking funeral of their dead king, cremated together with a young woman who agreed to accompany him to Valhalla.