Also because the region was conquered by Muslims so it did not last. It was the majority religion of the Asian parts of the Byzantine Empire.
North Africa played a very important part in the development of Christianity. Augustine, Tertullian, Jerome and Origen were North Africans. Monasticism evolved in Egypt.