What if in the 11th Century more Norman barons and knights went to Spain and served for the Christian Kings (along with the various rulers of the Muslim Taifas) and manage to create states (mostly nominally vassals to the Kings of Leon, Castile, Navarre and Aragon) out of the various Taifas of Al-Andalus . Especially if a Norman defeat at the Battle of Hastings would prompt Norman barons and knights to try their fortunes in Iberia instead.
Al-Andalus was unstable throughout a lot of the 11th century, much like the situation in Southern Italy during that period. For example; if the Spanish had won the battles of Consuegra and Ucles the whole reconquista could have been completed by the 12th century.
Actually this should be titled as Norman Al-Andalus, however I can't change the title. If anybody can change the title to this it would be much appreciated.