The Vikings sold their services as warriors to Byzantium for a while, so there could be a Middle Eastern connection to North Africa. Not too far from Byzantium was Baghdad, which had the leading university in the Middle East. Once upon a time, the Muslims actually had a respect for learning.
Could be, but when you start wandering across the Channel I would get into a non document wasteland, something I avoided.
I rely on a triple check on records.