В 634 г. первый халиф Абубекр направил арабскую армию в Сирию. Через Заиорданье арабы подошли к Дамаску и осадили его. Попытки византийских войск с помощью арабов-христиан сдержать их наступление не удались. Смерть Абубекра не привела к прекращению войны. Новый халиф Омар был еще более деятельным и воинственным правителем. Арабы захватили Дамаск, затем овладели южной частью Сирии. Созданная за много лет до этого система укреплений, которые должны были ограждать римские провинции от вражеских нападений, была прорвана (Alt, 1959b, 456–459). В 636 г. византийская армия потерпела сокрушительное поражение на реке Ярмук. После этого захват всей Передней Азии был уже лишь делом времени. Постепенно все крупнейшие города Сирии и Палестины перешли к арабам. Только Тир оказал им упорное сопротивление. В 637 г. арабы, во главе которых стоял сам Омар, осадили Иерусалим. Город вскоре сдался. Омар приказал на месте, где когда-то стоял храм Йахве, построить мечеть. После сдачи Иерусалима капитулировал и Тир (Eissfeldt, 1948, 1902). В 641 г. арабы, не встречая никакого сопротивления, вошли в Антиохию (Lassus, 1977, 96). Палестина и Сирия оказались под их властью.
Арабское завоевание, в отличие от прочих, какие знал этот регион на протяжении трех с половиной тысячелетий, в корне изменило исторические судьбы населяющих его народов. Завоеватели принесли с собой новую веру и вскоре исламизировали почти все местное население. Одновременно произошла и его арабизация. Часть арабов осела в Сирии и Палестине, где они слились с теми арабами, которые еще прежде проникали сюда, но еще важнее было принятие местным населением ислама, а вместе с ним арабского языка, арабского образа жизни, арабской модели взаимоотношений друг с другом и с окружающим миром. Таким образом, здесь произошла этническая и религиозная трансформация. И с этого времени говорить о Палестине и прилегающих территориях как о библейских странах уже неправомерно.
Приблизительно на рубеже IV–III тысячелетий до н. э. в Передней Азии возникают первые формы политического объединения населения, создаются первые государства. Как и в других регионах Ближнего Востока, это были города-государства, или, по терминологии И. М. Дьяконова, "номовые государства". К началу II тысячелетия до н. э. они становятся главной формой политического существования народов, населявших этот регион. Такие государства могли на какое-то время объединяться в относительно широкие федерации под главенством более сильного и значительного города, что, однако, не приводило (в отличие от Египта или Месопотамии) к созданию территориальных государств. Первым из известных нам таких объединений была федерация под верховной властью Эблы. Аморейское нашествие, разрушившее ряд "номовых государств", не изменило политической сущности региона. Новые государственные образования воспроизвели тот же тип. Подчинение Египту также не повлияло на характер политического объединения населения региона, ибо под властью фараонов сирийские и палестинские города-государства сохраняли свою автономию.