There were Muslims who sailed with the Vikings. And the Vikings were here first. There is evidence that the phoneticians may have been here before that.
The Phoenicians were, religiously, the villains of the Old Testament. It was their gods that were the counterpoint to Yahweh, and a perpetual temptation to the Israelites.