Et puis comme je vous l'ai dit , au 10ième siècle.
La confédération de tribus bédouuines : les hilaliens
ont émigrés d'Egypte vers l'Algérie , ils ont mis 30 ans pour arriver en Tunisie et leur branches ont mis 9 ans de plus pour atteindre l'ouest de l'Algérie. Ce sont eux , entre autre , qui sont à l'origine de l'arabe algérien d'aujourd'hui.

Selon la tradition, il est le premier Mecquois converti à l'islam. Il s'est converti avant l'hégire et il a participé au premier exil des musulmans en Abyssinie en 620[1]. Ses relations avec Mahomet sont excellentes.

...

Sous le califat de 'Othmân, le territoire musulman s'accrut considérablement, notamment en l'an 27 de l'Hégire (649) où de nombreux territoires africains et espagnols furent conquis

..

De 644 à 656, la première tribu berbère algérienne à se convertir à l'islam fut les Maghraoua. Leur chef, Ouezmar Ibn Saclab, fut sollicité par le calife Uthman ben Affan à embrasser la religion musulmane[36],[37

L'Algérie aurait été islamisée assez rapidement, par l'intervention d'un un ami du Prophète et d'autres intervenants en provenance de la péninsule arabe: ça c'est pour l'histoire officielle.

Est-ce qu'on évoque une islamisation lente , pas à pas, en provenance d'Egypte qui était très peuplée à l'époque et pas très loin. Ce n'est pas plus logique ?

Deux points, la "tiédeur" de la religion ne se calcule pas à la superficie de la partie visible du corps des femmes. Le second est qu'il me semble qu'au Maghreb en général, les femmes ne cachaient pas particulièrement leurs visages. Elles portaient effectivement des voiles ou des foulards, mais le visage restait largement visible. D'ailleurs, lors de la controverse sur le voile en France, j'avais vu l'interview d'une tunisienne (si je me rappelle bien) qui était directrice d'école dans son pays et qui avait environ 50-60 ans. Elle disait qu'elle n'avait pas de problème de voile dans son école. Elle se contentait de demander aux jeunes filles qui venaient avec un voile de leur demander si leurs grands-mères avaient besoin d'être voilées pour être de bonnes musulmanes. Et ses jeunes filles étaient bien obligées d'admettre que non.

Les femmes catholiques de la même période dans le sud de l'Italie, la Grèce ou l'Espagne portaient aussi souvent un foulard sur la tête.

La puissance de l'oubli, pourtant au bout seulement de quelques années !
je peux vous garantir que les femmes en Algérie à l'époque de l'indépendance (1962), portaient non seulement le voile qui recouvrait les vétements et la tête, mais aussi le haïk, devant le visage, qui ne laissait paraitre que les yeux.
Une recherche iconographique sur les rues d'Alger apporterait la réponse.

Est-ce que vous ressentez un décallage sur ce que vous avez vu à l'époque et ce qui s'en dit maintenant ?
Est-ce qu'on peut dire que 1962 marque la fin du christianisme en Afrique du Nord ?

?

Il doit bien y avoir un historien qui a posé comme hypothèse celle d'une décadence (comme celle de l'empire Remain) qui a permis une prise de pouvoir par les berbères qui ont fini par imposer leur religion. Sauf dans les grandes villes éventuellement. Et puis une islamisation sur plus d'un milénaire des berbères païens. Une islmaisation a double sens puisque les berbères ont introduit des spécificités locales dans l'islam de l'Afrique du Nord. Exemple de la Baraka, du culte des Marabouts etc...

Il me semble que l'an dernier,en Algérie tout au moins la législation contre le prosélytisme chrétien se soit trouvée renforcée