Surely no great mystery, Islam had spread to Iberia by about the 8th century, and Scotland had some minor trade links there. That Islamic items ended up in Scotland should be of no surprise to anyone who knows the history.