Egypt abandoned monotheism for Christianity before surrendering to Muslims.