Ислам зародился в Аравии, где различные формы христианства и иудаизм веками сосуществовали и боролись с различными местными верованиями. Особенно это касалось таких центров караванной торговли, как Мекка и Медина. Сам Мухаммед был уважаемым и известным купцом, который несколько раз ходил с караванами в византийскую Сирию. В Сирии и Палестине уже тогда жило много арабов, в основном земледельцев и скотоводов, а также наемников, защищавших границы империи от персов. Ислам, первоначально представлявший собой своеобразный синтез иудаизма, монофизитского христианства и традиционных арабских верований в рамках мессианской и скорее иудаистической, чем христианской, традиции, при Мухаммеде быстро превратился в стройную и непротиворечивую систему. Хотя проповедь его в своем начале встретила сильное противодействие даже со стороны его собственного рода Курейш, который контролировал торговлю в Мекке, а также местную святыню — Каабу, Мухаммеду и его сторонникам (к которым примкнули, в конце концов, и его родичи) к 628–629 гг. удалось распространить свои порядки на большую часть Аравии и заключить союз с племенем курейш. Теперь перед ними встал вопрос о дальнейшей судьбе ислама и о перспективах его распространения. После кончины Мухаммеда, традиционно относимой исламской традицией к 632 г. (хотя некоторые исследователи полагают, что это произошло несколько позже), последовал короткий период военных действий. Непосредственные преемники Мухаммеда руководствовались при этом и религиозным рвением, и желанием добыть военную славу, и обычной жаждой военной добычи и захвата земель, которые в то время принадлежали византийцам и персам. Византийцы, расплачиваясь за невежество часто менявшихся правителей и полководцев, а также потому, что их страна была истощена долгими войнами и раздорами, не могли организовать действенной обороны и потерпели ряд разгромных поражений, потеряв за десять лет Сирию, Палестину, Месопотамию и Египет. Персидская же империя полностью перестала существовать. Родилась новая, исламская империя — Арабский халифат.
Для Византии наиболее ощутимой потерей был Египет. Во время войн Ираклия его, хотя и ненадолго, оккупировали персы, но последствия для страны оказались самыми серьезными. Египет был житницей империи, поскольку именно оттуда поступал хлеб в Константинополь и другие крупные городские центры. Кроме того, богатый Египет вместе с Сирией давал львиную долю налоговых поступлений. Константинополю пришлось радикально перестраивать фискальную и административную системы, которые в итоге в VII в. приняли существенно иной облик, чем в предыдущем столетии.
Сократившаяся в размере и обедневшая Восточная Римская, или Византийская, империя была вынуждена теперь не только противостоять новому сильному и чрезвычайно удачливому врагу на Востоке. В ее распоряжении теперь находилось куда меньше ресурсов. Она потеряла контроль над ситуацией на Балканах и реальную власть в Италии, где находившийся в Равенне военный губернатор — экзарх, боролся со все возрастающими трудностями, стараясь сохранить имперскую власть.