Well, I think the easiest way would be to avoid the Islamic conquests. Have Byzantium and Persia be in a stronger position during the initial expansion period and deal defeats to the arabs, preventing them from expanding into Egypt. With that, though missionising may occur in North Africa, and expansion could occur, the intial rush dosen't occur and growth is more restrained in Africa.