Seems like this situation would be kinda tough if the Levant still falls to the Arabs, severing the ERE's land connection to Egypt. Also, Egypt was full of Miaphysite/Monophysite Copts who had quite a bit of bad blood built up with the orthodox Romans (hence why they found the first centuries of...