Andalusia/Al-Andalus is probably not the best counter-example, as it became Islamic through an invasion. Also, much of Andalusia was actually Berber (from north

Andalusia/Al-Andalus is probably not the best counter-example, as it became Islamic through an invasion. Also, much of Andalusia was actually Berber (from northern Africa) as well as Arabic.