Arabs crossed into Egypt from Palestine in December 639, and advanced rapidly into the Nile Delta.
Aleksandrija, drugo največje mesto v cesarstvu, je še naprej ostala središče verskih sporov in nasilja.