Spain and Porgugal fixed their muslim infestation during the Reconquista. So it can be done!
And Spain is letting them back in.