Правительство Йездигерда III убедилось, что до сих пор недооценивало опасность, тем более что пришла весть о победе арабов над главной византийской армией у Ярмука, притока реки Иордан, 20 августа 636 года. Сипахбед Рустам собрал ополчение из всех областей Ирана. Осенью 636 года огромное персидское войско расположилось лагерем у местечка Кадисия близ Хиры, а неподалеку лагерем встали арабы. Главнокомандующим арабского войска халиф Умар назначил мухаджира Саада ибн Абу Ваккаса. Ему противостояла великолепная, хорошо вооруженная иранская конница, сопровождаемая слонами с укрепленными на них башнями, в которых сидели лучники.

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

В 639 году один из командующих войсками халифа – Амр ибн ал-Ас пересек египетскую границу. По мере продвижения в глубь страны штурмом был взят укрепленный город Билбейс, затем последовал захват Умм Дунайн и других крепостей дельты Нила. В июле 640 года византийцы потерпели поражение у Вавилона, но сама крепость устояла. Осада Александрии продолжалась четырнадцать месяцев, прежде чем ее гарнизон сдался в декабре 641 года. В Вавилоне патриарх Кир заключил с арабами соглашение, по которому Александрию, ключевой пункт Византии в Египте, могли бы спокойно покинуть те из ее жителей, которых не устраивали арабские порядки. Византийцы, как правило, покидали территории, завоеванные мусульманами, а персы оставались на месте. 22 сентября 642 года Амр ибн ал-Ас вступил в город. Легенда о том, что знаменитая Александрийская библиотека, насчитывающая 428 тысяч томов, была сожжена арабами при завоевании Египта, не соответствует действительности. Библиотеку разгромили фанатики-христиане гораздо раньше. Под предводительством патриарха Феофила, объявившего ее рассадницей ереси, поскольку в ней сосредоточилась вся эллинская книжная мудрость, они полностью уничтожили эту сокровищницу человеческого знания. В 389 году здание библиотеки было передано христианскому храму.

Амр ибн ал-Ас сначала был одним из злейших врагов Мухаммеда и его сподвижников, но затем принял ислам. Имя этого выдающегося полководца Халифата неразрывно связано с историей первых лет мусульманского государства. В 634 году при халифе Абу Бекре Амр ибн ал-Ас завоевал Сирию. При халифе Умаре – Египет и пограничные с ним территории до Триполи. Во всех покоренных странах он с большим искусством организовывал управление провинциями, приводил в порядок правительственные учреждения, чем немало способствовал процветанию жителей. Но слишком большие полномочия испортили характер Амра. В дальнейшем, после того как был убит третий халиф – Усман ибн Аффан, Амр перешел на сторону Муавийи, сирийского наместника, который выступал против законного халифа Али. Когда в 661 году Муавийя стал халифом, он сразу же назначил Амра наместником Египта, кем тот и оставался до своей смерти в 664 году.