In this ATL, Islam doesn't spread as fast or as far into northern Africa as in OTL, meaning that most countries there would be eastern orthodox or Coptic. Sometime during the Renaissance in this timeline, the reconquista either fails or isn't as much as a priority for Spain and Portugal seeing as the Muslim threat wasn't as domestic as it could have been, meaning that it would only be a problem further east (E.g. the Ottoman Empire). Seeing how idle Iberia is, Morocco sends its armies north into Granada, Gibraltar and eventually all of southern Spain.
Soon, Morocco and Andalusia join together militarily into a Moroccan-Andalusian Empire stretching from Cordoba and Jaen to The Western Sahara and Mauritania. Realistically, Morocco-Andalusia would also try to reclaim the Macaronesian islands or even Cape Verde from Spain and Portugal too, meaning that The Empire would either leave them be or force them to adapt Berber / Southern Spanish culture. Hypothetically speaking, this would result in what many would call a 'Byzantium of Africa' seeing as the empire would hold such vast territory so close to the rest of Europe. Maybe the empire would be able to reach the Americas this way, making North Africa a possible team player in the race for the new world...