The "Moors" were a very diverse group.
The first invading "Moors" were Arabs and Berbers from North Africa, the Berbers being descended from the Moors of Classical antiquity and thus probably mostly looking like other Mediterranean people.
A lot of native Spaniards converted to Islam over the centuries, and so a lot of "Moors" looked like native Spaniards and no different from Christian Spaniards.
Muslim invaders and later immigrants intermarried with native Spanish converts to Christianity and with Christian and Jewish Spaniards.
Furthermore, rich Muslims including monarchs usually had a number of slave concubines, often imported from thousands of miles away, who usually became the mothers of their sons and heirs.
So if a Muslim monarch had a black African slave mother and a black African slave mother, he would be three quarters sub Saharan African and look a lot like a sub Saharan African.
And if a Muslim monarch had a pale skinned blonde northern slave mother and a pale skinned blonde northern slave grandmother, he would be three quarters northern and look a lot like a pale skinned blonde northern person.
Thus the Umayyad Caliph of Cordoba Abd ar-Rahmin III (889/91-961) whose mother was a Christian slave and grandmother was a Christian princess, had white skin, blue eyes, and light hair and beard, which he dyed black to look more Arab.
By his time Muslim armies were largely composed of foreign slaves and ex slaves. The foreign slaves and ex slaves in the Abbasid Caliph's armies in Iraq were mostly Turks from central Asia. In the case of Cordoba the slave and ex slave soldiers were 1) Slavs, some blonde and blue eyed, and 2) black Africans. Strife between the Slav and African soldiers contributed to the eventual collapse of the Umayyad Caliphate in Spain.
Thus by about 950 AD the Muslim leaders and warriors who interacted with Spanish Christians in peace and war could look like anything from light skinned blue eyed blond northern Europeans to black skinned, black eyed, and black haired sub Saharan Africans.
In the 11th Century the Muslim states in Spain called for help against the Christian kingdoms from the Almoravids of Morocco, who invaded and conquered the Muslim Taifa kingdoms and drove the Christians back to Northern Spain. When the Almoravid power in Spain decayed and new Taifa kingdoms emerged, the Christian kingdoms attacked them and the Taifas called for help from the new power in Morocco, the Almohads, who invaded, conquered the Muslim Taifas, and drove the Christians back to northern Spain.
Many warriors in the later invading Almoravid and Almohad armies were black Africans from south of the Sahara Desert.
And because the sub Saharan African Muslim warriors were the most exotic looking Muslim warriors they probably became stereotyped as the typical Muslim enemies. Some Muslim warriors in Spain looked just like Christian Spaniards, and some looked slightly foreign, and some looked more foreign, but the black African Muslim Warriors in Spain looked the most exotic and foreign, and so would have become to model for artists wanting to stereotype Muslim enemies as foreign and exotic.