Islam spread to Sudan from the north, after the Islamic conquest of Egypt under the government of Amr ibn al-Aas . Nubia had already been Christianized, also from Egypt, hence the old Nubian church followed Coptic Christianity. The Nubian Christian kingdoms of Nobatia, Makuria and Alodia fell to the Islamic invasions in 650, 1312 and 1504, respectively.