sentence: The later rise of Islam in North Africa reduced the size and numbers of Christian congregations , leaving only the Coptic Church in Egypt , the Ethiopian Orthodox Tewahedo Church in the Horn of Africa , and the Nubian Church in the Sudan ( Nobatia , Makuria , and Alodia ) .