The source I read said of the Moors: "It has no ethnographic meaning but can be used to refer to all Muslims, Berber or Arab, who conquered the Iberian Peninsula". I know that the Nubians controlled the Egyptian Empire for the longest time and they are black. Besides it was the muslims who started the whole african slave trade it wouldn't surprise me to see some of them show up in spain long before Columbus sailed.