Egypt, which was mostly Christian by AD 600, was overrun and conquered by Arab Muslims.
Remnants of original Egyptian genetics would be found among the Christian Copt minority in Egypt.
Apparently the DNA of Egyptian Copts and of Egyptian Muslims is pretty similar...which indicates that the Muslims are generally descended from Christians who converted at some point in the past. After the Muslim conquest there were some Arab settlers (Fustat) but they were a very small minority of the total population.