По мирному договору 629 г. восстанавливались прежние границы, персидские гарнизоны были выведены из Сирии, возвращались христианские реликвии, захваченные персами. 21 марта 630 (или 631) г. император Ираклий лично вознес Св. Крест на Голгофу.
Как видим, две великие империи абсолютно бесплодно истощили себя в непрерывных войнах, не принесших им каких-либо серьезных территориальных приращений. А тем временем на юге появился страшный враг, который уничтожил одну и существенно ослабил другую империю.
Купцы из Аравии уже давно посещали плодородные области в долине Иордана и районе Газы. Город Иерусалим был святым для мусульман городом. Сирия и Палестина были хорошо знакомы арабам из Мекки и Медины. Еще при жизни пророка Мухаммада началось движение мусульман на север, в Палестину.
Фактически арабское завоевание Палестины началось в 629 г., когда Мухаммад отправил небольшой отряд на византийскую территорию. Видимо, арабы хотели пограбить, воспользоваться беспорядком, возникшим в связи с уходом персов. Неподалеку от селения Мута мусульмане столкнулись с отрядом византийской армии, были разбиты византийцами и бежали. В числе тех мусульман, которым удалось спастись, находился Халид ибн аль-Валид, прозванный Мечом Аллаха.
После смерти Мухаммада в 632 г. первый арабский халиф Абу Бакр принял решение о завоевании Палестины. Вторжение в Палестину началось с того, что четыре мусульманских отряда были отправлены в район Мертвого моря и Иорданской долины. Одним из командиров стал Язид, сын богатого аравийца Абу Суфьяна, владевшего землями в долине Иордана. Язид взял с собой в поход брата Муавийю, который в 661 году стал основателем династии Омейядов.
Еще один отряд возглавил бывший купец из Газы Амр ибн аль-Аса. Он повел свой трехтысячный отряд сначала к заливу Акаба, затем в долину Арава, а затем через пустыню Негев к Газе.
Близ города ибн аль-Аса начал переговоры с византийским наместником. В начале 634 г. у селения Датхин произошла битва между отрядом мусульман и византийским ополчением, в результате которого византийцы были разбиты, а командующий византийским отрядом погиб.
Вскоре в Палестину прибыл Халид ибн аль-Валид, который ради этого пересек Сирийскую пустыню