While the moros did manage to get all the way to Tours, France, they did not conquer all of Spain. The whole northwestern part (Galicia, Asturias and large parts of Vizcaya) of Spain remained independent through out the moorish occupation. In fact, the re-conquest of Spain started from Asturias.
To change the subject, my mothers - all Alderetes - come from the area of Melchor-Muzquiz in Coahuila, Mexico. They have been in that area since 1700. Since there is only a marriage date I must assume that, that ancestor was born some where in Spain.