• Current Byzantine rulers were unpopular with population
• High tax burden was placed upon Egypt by Byzantines
• Muslims viewed as liberators by Christians due to unclear distinctions
• Non-Muslim subjects were required to pay special tax, the Jiziya