Собственно, именно катастрофические арабские завоевания вынудили ромеев начать реорганизацию армии и систему военной тактики. Даже солдаты из элитных столичных подразделений были переформированы в рамках очень изменившихся экономических и стратегических условий и рассеяны по провинциальным гарнизонам в различных районах, так что эти регионы, занятые тем или иным военным подразделением, получали наименование по этому подразделению. Области, в которых их расквартировали, отныне обязаны были обеспечивать солдат всем необходимым. Часть крещенных гассанидов-монофиситов, несмотря на то, что были арабами, не пожелали примкнуть к победителям и ушли вглубь Каппадокии. Однако мало кто на Востоке остался лоялен к Константинополю. Сказались гонения по религиозным вопросам, плоды прежней ромейской политики по выколачиванию налогов и препятствиям в торговле с теми же арабами, доходившими до грабежа караванов и захвата контроля над торговыми путями.
В 637 г. халиф Омар (Умар) ибн аль-Хаттаб (634–644 гг), еще один тесть Мухаммеда, мудрый и справедливый, простой и скромный человек, толерантный к иноверцам, въехал верхом на верблюде в завоеванный Иерусалим — важнейший религиозный центр иудеев, христиан, а теперь и мусульман, удивив жителей бедностью своей одежды, состоявшей из одной черной шерстяной рубахи-галабии. Святая Земля, героически отвоеванная ромеями у персов, вновь оказалась в чужих руках, а позднее, на построенном иерусалимском Куполе Скалы — мечети на месте вознесения Пророка Мухаммеда появилась надменная надпись, гласившая, что Иисус, сын Марии, тоже был только Пророком и христиане не должны никак иначе его называть и тем более считать Богом в отличие от Аллаха.
Натиск арабов не смогли остановить ни смертоносная пандемия чумы, унесшая многие тысячи жизней мусульман, ни «год пепла» — 639 г., поразивший страшной засухой саму Аравию, ни внутренние распри, мятежи. Буквально за несколько месяцев с ошеломляющей быстротой было завоевано все, что оставалось от ранее разгромленной ромеями, изувеченной Персии. Через десять лет ее последний бесприютный шах Йездигер III был убит кем то из местных жителей, соблазнившемся деньгами, а еще через десять лет персы были обращены в мусульманство. В 638 г. пала восточная жемчужина ромейской короны — Антиохия Сирийская. Затем наступила очередь Месопотамии и византийской Армении, в южных областях которой были размещены арабские гарнизоны. Армянский царь вынужден был поставлять оккупантам вспомогательные силы, хотя и при условии, что они не будут использованы против византийцев. Египет, житница Ромейского царства, основной поставщик зерна и оливкового масла, невзирая на сопротивление небольшой армии, капитулировал к концу 641 г. В дальнейшем, по сути дела, он был предан местным монофиситским Патриархом Вениамином, призвавшим коптов восстать против халкидонитов и забрать их церкви. Арабы гарантировали мир и неприкосновенность храмов при условии уплаты 13 000 серебряных динаров дани (по два динара с каждого мужчины), брали 200 заложников и давали возможность желающим беспрепятственно покинуть Александрию. Вместе с эвакуировавшимися войсками покидавшие город ромеи с тоской смотрели с палуб уходивших кораблей на навсегда скрывавшиеся берега родины. С ее потерей заканчивался «золотой век» ранней Византии. Через несколько лет, после неудачной попытки ромейского морского десанта вернуть Александрию и мятежа части местного населения, недовольного податным гнетом завоевателей, арабы, занявшие непримиримую позицию по отношению к египтянам-христианам, сравняли стены города с землей со стороны суши, а столицу Египта перенесли в Аль Фустат, дословно с арабского «лагерь», — маленькое, бедное, но зато привычное воинам-кочевникам поселение у пирамид в Гизе, что позже станет великолепным, громадным Аль-Кахиром — Каиром, дословно «Победоносным».
В 641 г. вконец удрученный роковыми неудачами, интригами императрицы Мартины и своих детей от первого и второго брака, сломленный морально, погруженный в меланхолию, с больной душой и раздутым, почти парализованным от водянки телом, в самом жалком положении умер великий победитель Персии, все же отдаливший нашествие с Востока от Европы. Его противник Омар, будучи зарезан во время молитвы персидским рабом-христианином, пережил Ираклия на три года. Избранный халифом пожилой и пассивный Осман (Усман) ибн Аффан (644–656 гг.), представитель относившегося к курайшам известного рода
