Concrètement, les MAGHRÉBINS avaient quelle religion avant ?

Avant que ça tourne mal pour eux, je veux insinuer.

Catholicisme

Certainement un genre de Polythéisme Greco-Romain.

Chrétiens

Et le chapeau rouge à lanières noires est une commémoration du massacre des Chrétiens par les Musulmans qui trempaient leurs couvre-chefs dans le sang ruisselant.

Le nord de l'Afrique appartenait avant à l'empire romain converti au catholicisme. Saint Augustin vient de là bas par exemple

Pour l'Arabie je n'en sais rien, sans doute le paganisme local

Catholicisme sûrement. De ce qu'on sait, les égyptiens d'avant étaient grecs

Donatistes (chrétiens)

Ils devaient être païens ou vénérer le Soleil