Relations didn't significantly sour until the Liturgical War, which Umayyad Seville handled with an infamously heavy hand, but once they were soured they stayed soured. Come the Mexican Revolt, there was (of necessity) a staggering amount of anti-Muslim violence - and when the dust settled, the Moorish Empire was gone. And in its place, in the New World, was the G.P. of Mexico: a Christian government with a significant, and very diverse, Muslim minority.
Reclamation in theory and ideology
By the time Teresa Maria ascended to the throne, Mexico was suffering serious battle fatigue. Its economy was a mess, and an entire generation had never known peace. And (given that the First Mahdist War had only just died down in the Old World, and Cuba was still strong in the Caribbean), "peace" would be nothing but a chance to reload unless something serious was done to either placate the Muslims or permanently dispose of them.That "something serious" turned out to be the policy now known as "Reclamation."