Though IIRC much of North Africa was pretty heavily Christianized before Islam: St Augustine was from what is now Algeria.--"Everything is vague to a degree you do not realize till you have tried to make it precise." -- Bertrand Russell[ Parent ]
Also Spain after the reconquest had the infamous Spanish inquistation to make sure their former muslim population either fled the country or wrere forcibly converted.[ Parent ]