Yes, I know “Alodia” from this historical strategy game called EU4 I play; the game starts in 1444 AD so they are still around. But the game sets them as Coptic religion, so I didn’t realize they were actually Orthodox. Probably the game just did that for gameplay purposes, so the poor Ethiopians had a country to vassalize or ally since they are otherwise completely surrounded by muslims.
Great info! Wikipedia says the Coptics reached Sudan around the 2nd Century. The early Byzantines exerted an influence on the Coptics in Sudan as well before being encroached upon by the spread of Islam beginning in the 7th Century.