That's right. The muslims were definately out of their territory when they were in Spain. The other churches, like the church of St.Sophia, they got through conquest too. The Pope should say no unless Christians are granted reciprocity in churches like St. Sophia.
Spain went from Roman Paganism to Arianism, to Islam, to Roman Catholicism over a very long period of time.