Пока армия мусульман на острие копья несла ислам соседним народам, халиф в Медине не забывал о своей миссии борца за вероучение пророка, завещавшего перед смертью, чтобы в Аравии была одна религия. В стране еще оставались иудеи и христиане, причем многие из них успели накопить значительные состояния. Их никто не обвинял в измене государству. Однако они следовали чуждой вере, а раз так — им надлежало очистить полуостров. Им безапелляционно было приказано отречься от могил своих предков и родных очагов. Правда, взамен им были предложены жилища в иных краях, и их никто не подгонял, и все же подобная судьба тяготила их. История не оставила описаний подробностей того, как происходила экспатриация, и мы можем себе только представить те душераздирающие сцены, которыми она сопровождалась.
Увеличение государственных доходов вследствие завоеваний повлекло за собой необходимость в каком-то упорядочивании финансовых дел, и Омар учредил Казначейство, или Диван (этим персидским словом был назван реестр, в который заносились списки трофеев). Согласно принятым постановлениям награбленное распределялось по различным сословиям, в зависимости от ранга тех, кому оно предназначалось, начиная с «матерей правоверных» и кончая обычными женщинами, получавшими одну десятую от доли мужчин. Находившиеся на нижнем уровне иерархии слуги также не были забыты. Данная шкала послужила тому, что стала складываться национальная аристократия. Она блюла воинский дух, делая доходы зависимыми от военных успехов. И она объединяла население общей заинтересованностью в росте богатства. Большое число граждан в то время эмигрировало в Куфу и Басру, однако их права на долю в добыче сохранялись, так, как это было записано в Диване.
В то же самое время Абу-Бекр послал свои войска в северную Палестину. Он распорядился, чтобы Амр, обращенный в мусульманскую веру одновременно с великим Халидом, двинулся на Палестину или Фелистин — название, под которым подразумевалась область, лежащая южнее и западнее линии, проведенной между горой Верблюда на средиземноморском побережье и северным краем Мертвого моря. Провинция Иордан, которую арабы называли Ордонна, пала от их руки после побед, одержанных на севере. Но в Фелистине византийцы чувствовали себя гораздо увереннее, так как их порт Цезарея был открыт на случай необходимости подкрепления, а с другой стороны, рядом находился Египет с его сильными гарнизонами.
Весной 636 года Амр готовился перейти со своими соединениями к открытым боевым действиям, и в первую очередь он собирался атаковать византийцев при Аджнадейне, западнее Иерусалима. Мы не располагаем деталями этой битвы, но, по существующим сведениям, она была кровавой и жестокой, как и сражение на Ермуке, которую историк тех дней описывает в виде такой бойни, какая только доступна воображению.
Византийцы отступили к Иерусалиму, и Амр быстро завладел Джоппой, Газой и другими опорными пунктами, стоявшими на пути к последующему броску на священный город. Римский военачальник растерялся, когда Амр подошел к воротам Иерусалима, и в спешном порядке отошел в сторону Египта, предоставив патриарху возможность поступать как ему заблагорассудится. Он запросил условия мира, выдвинув в качестве единственного условия требование, чтобы Омар лично явился для принятия капитуляции, поскольку в иудейских древних книгах существовало пророчество (как сообщает предание), что город будет однажды захвачен царем, в чьем имени всего три буквы, а на арабском языке именно столько букв в имени Омар. Именно эта легенда и военные успехи Амра заставили римского военачальника дрогнуть, а взять себя в руки ему помогло суеверие, которое, признаться, было для того времени обычным явлением.
Вид человека, путешествующего по пустыне из Медины в Сирию, для нас не нов; но в случае столь исключительном, как этот, мы могли бы видеть обстоятельства из ряда вон выходящие. Ни один из последователей пророка до того времени не выезжал за пределы Аравии. Халиф был теперь могущественнее царя Персии или императора Византии. Отправился ли он в путешествие по подвластным ему территориям с пышностью и великолепием, дабы внушить подданным восхищение и благоговейный ужас? Напротив: завернувшись в простое рубище, он ехал верхом на буром верблюде, по бокам которого свисали грубые чересседельные мешки с высушенным зерном, с одной стороны, финиками и другими сушеными фруктами — с другой. Впереди помещался бурдюк с водой, а сзади — деревянное блюдо, с которого всадник вкушал пищу вместе со своими спутниками, как едали они на ступенях мечети в Медине. По ночам он ложился под деревом или в палатке, утром клал поклоны, обратив свой взор в сторону Мекки, и молил о благополучном исходе путешествия, давая обеты в честь исполнения своих молитв. По мере необходимости делались остановки, чтобы на ходу рассудить подданных, которые просили его о насущной справедливости. Иногда он спешивался, чтобы нарушить однообразие пути, и шел пешком, тогда как слуга его садился на верблюда.