You probably know more black history than I do, but weren't there moors in the British isles, perhaps even in Scotland?
Don't know about Moors (I doubt it, though), but remember that quite a few West Indians and Africans immigrated to the UK because of the British Empire.

Cheers,

T.