Actually, Scotland had minor trade links with Islamic Iberia at the beginning of the 8th century, and had contact with the Muslim world from some time in the 7th, you are a few centuries out.