Í framhaldi af þessari málsgrein - Rómverjar töldu ekki óskipulagðar arabískar ættkvíslar í Arabíu eyðimörkinni vera hugsanlega hættulegar óvinir snemma á 7. öld. Ghassanídar og Lakhmídar höfðu hins vegar verið djúpt blandaðir í rómversk-persnesku stríðin og arabrun nálægra austursins var hafin. Arabísk ættbálkar settust að í fámennum löndum nálægt rómverskum og persneskum landamærum og blómandi borgir í Sýrlandi og Mesópótamíu laðaðu til sín arabíska landnámsmenn. Ástandið breyttist hratt með sameiningu eyðimörkurættanna af íslamska spámanninum Múhameð á milli ára 622 og 632. Eftir að hann dó var ein guðs trúar hreyfing hans leidd af eftirmönnum hans, sem voru kallaðir kalifar, sem voru bæði stjórnmálamenn og trúarlegir leiðtogar íslamska samfélagsins. Arabarnir réðust á rómversk lönd í Sýrlandi og réðu Damaskus árið 633 og fóru í jihad, eða heilagt stríð íslams, gegn "trúleysingjum". Heraklíus sendi rómverskan her á vettvang gegn Arabarum en þeir tortímdu rómverska hernum við Jarmukfljótinn.
í Sýrlandi árið 636. Vegna þess að stríðið gegn Persíu hafði þreytt heimsveldið gat Heraklíus ekki sent annað her gegn innrásarmönnum og þeir sigruðu Sýrland. Tveimur árum síðar unnu Arabar stórsigur á Persum í bardaga við Qadisiyyah. Þegar Arabar héldu áfram innrásina sendi Heraklíus styrktarliði til Egyptalands en þeir gátu ekki stöðvað innrásina. Kýrus, patriark Alexandríu, bauð arabíska hershöfðingjanum Amr ibn al-As árlega 200 þúsund krónur fyrir friðarsamning og fór til Konstantinópóls til að fá staðfestingu frá keisaranum. Heraklíus neitaði, líklega vegna þess að hann vissi að skattur myndi ekki stöðva sigurvegarana til lengri tíma litið. Þegar Kýrus kom var Heraklíus þegar að deyja og hann dó 11. febrúar 641.