У еретических церквей не было такого светского защитника. Они полностью зависели от расположения халифа, и из-за этого пострадали их влияние и авторитет. Более того, их ереси в значительной степени возникали из-за желания жителей Востока упростить христианские догматы и богослужебную практику. Ислам, который был достаточно близок к христианству, чтобы многие считали его всего лишь более развитой формой христианства, и который теперь обладал огромным социальным преимуществом, будучи вероисповеданием нового правящего класса, был для многих легко доступен. У нас нет данных о том, сколько человек перешло из христианства в ислам; но можно считать установленным, что подавляющее большинство новообращенных вышло из еретических церквей, а не православия. За век после завоевания Сирия, чьи граждане в основном относились к еретическим течениям, стала преимущественно мусульманской страной, при этом количество православных уменьшилось весьма незначительно. В Египте копты благодаря своей вере не так быстро сдавали свои позиции, но тоже проигрывали эту битву. С другой стороны, система миллетов способствовала сохранению еретических сект и, стабилизируя их положение, делала невозможным воссоединение церквей.
Число приверженцев ислама в Сирии и Палестине росло не по причине внезапного притока арабов из пустыни. Армии завоевателей были не так уж велики. Они превратились не более чем в военную касту, господствовавшую над уже имеющимся населением. Этнический состав местных жителей практически не изменился. Горожане и крестьяне, будь то перешедшие в ислам или остававшиеся христианами, уже вскоре начали говорить на арабском языке в повседневной жизни; и сейчас мы в широком смысле называем их потомков арабами, однако они сформировались из смешения множества народов и племен, населявших эти земли еще до того, как Израиль вышел из Египта, амаликитян, иевусеев, моавитян и финикийцев, народностей вроде филистимлян, которые жили там почти так же долго, а также арамеев, которые на протяжении всей письменной истории медленно и почти незаметно проникали на возделанные земли, и евреев, которые, подобно первым апостолам, влились в Христову Церковь. Лишь практикующие иудаизм сохранили этническое отличие, но и их расовая чистота была отчасти загрязнена. В Египте хамитские народы смешивались не так сильно; однако их численность увеличилась за счет браков с переселенцами из Сирии и пустынь, верховий Нила и побережья всего Средиземноморского бассейна.
Как следствие, самой плотной арабская иммиграция была в тех районах, что граничили с пустыней, и в городах, расположенных вдоль караванных путей, которые шли по ее краю. Упадок морской торговли на Средиземном море после завоевания придал этим городам с их преимущественно мусульманским населением большую важность, нежели у эллинистических городов на побережье. Александрия была единственным крупным портом, которым владели арабы в Средиземноморье. Там и в эллинистических городах Сирии еще оставалось множество христиан, которых, вероятно, было больше, чем мусульман. Примерно та же пропорция сохранялась и в сирийских деревнях. Внутренние равнины и долины все больше становились мусульманскими, но между Ливаном и морем преобладали христиане из разнообразных сект. В Египте различия в основном наблюдались между городом и сельской местностью. Феллахи постепенно переходили в ислам, но города оставались в большинстве своем христианскими. В Палестине разделение было не таким четким. Большая часть сельского населения обратилась в ислам, но многие деревни держались и старой веры. В городах, особенно столь важных для христиан, как Назарет и Вифлеем, жили почти исключительно христиане; да и в самом Иерусалиме, несмотря на почтение, которое питали к нему мусульмане, большинство горожан оставалось христианским. Почти все палестинские христиане относились к православному миллету. Кроме того, в Иерусалиме и некоторых менее значительных городах, например Сафеде и Тивериаде, существовали крупные колонии иудеев. Главным мусульманским городом стала новая административная столица в Рамле. В этих рамках, которые мы определили в общих чертах, население Сирии, Палестины и Египта пребывало в течение последующих четырех веков.