Вторжение арабов в Южный Ирак, в пограничную область Хиры, началось еще до войны в ал-Йемаме и имело характер набегов. После подавления сопротивления йемамских ханифов Халид ибн ал-Валид, под командованием которого осталось около 500 мединцев и мекканцев, привлек на свою сторону племя бекр ибн ваил и с его помощью взял Хиру.
Бекр ибн ваил было многочисленным и могущественным племенем, его кочевья простирались в Центральной Аравии от ал-Йемамы до северо-западного побережья Персидского залива. Значительную часть этого племени составляли христиане несторианского вероисповедания. Следовательно, мусульманское вероучение не могло служить для них побудительной причиной завоевательного похода. Но это племя имело длительный опыт стремительных вторжений в Южный Ирак, куда его подвижные отряды еще до возникновения ислама предпринимали набеги в поисках добычи. В 610 году такие отряды оказались в состоянии нанести поражение иранскому войску в сражении при Зукаре.
В марте 634 года Халид во главе конного отряда из 500–800 всадников по приказу из Медины совершил переход через пустыню и оказался под Дамаском. Арабские отряды заняли Гуту, район садов под Дамаском, и беспомощно стали под его стенами, не имея средств для взятия укрепленного города. У осаждавших не нашлось ни одной лестницы, чтобы взобраться на городскую стену. Тем не менее в сентябре 635 года после шестимесячной осады комендант и местный епископ под давлением городских низов сдали Дамаск арабам.
Поняв, что вторжение арабов обернулось крупными проблемами, византийское военное командование во главе с императором Ираклием сосредоточило большую армию в Северной Сирии. Помимо греков в ее состав вошли отряды сирийцев, жителей ал-Джазиры и Армении. Численность византийских войск, по, несомненно, преувеличенным подсчетам арабских историков, достигала 200 тыс. Общая же численность бойцов в арабских отрядах, по явно преуменьшенным сведениям тех же историков, не превышала 24 тыс. При приближении византийцев арабы, оставив Дамаск и другие города, отошли к реке Иармук (Ярмук), восточному притоку Иордана. Здесь 20 августа 636 года произошло генеральное сражение, в котором византийцы потерпели сокрушительное поражение, потеряв 70 тыс. убитыми. На боеспособности византийских войск отрицательно сказался разлад между греческими и армянскими частями, которые еще накануне сражения вступили в вооруженный конфликт между собой. Кроме того, сирийские арабы под командованием гассанидского царя (малика) Джебела ибн ал-Айхама во время сражения перешли на сторону арабов.
После разгрома византийцев на Йармуке арабские завоеватели стали полными властителями в Сирии. По преданию, император Ираклий, навсегда покидая эту страну, воскликнул в пограничном ущелье: «Прощай, Сирия! Какая это прекрасная страна для нашего врага!»
В 638 году, после двухлетней осады, арабам сдался Иерусалим, а в 640 году, после семилетней осады, — Кайсария (Цезария). Такая продолжительная осада объяснялась не столько военно-техническим убожеством арабов, сколько постоянной помощью, получаемой гарнизоном этого портового города из Византии по морю. Никакими средствами борьбы с византийским морским флотом арабы в то время еще не располагали.
В Ираке после взятия Хиры арабы потерпели несколько поражений в битвах с сасанидскими войсками и были вынуждены уйти из этого города и его области. Потрясающее впечатление производили на бедуинов иранские боевые слоны, которых они прежде никогда не видели. Но с конца 635 года перевес вновь оказался на стороне арабов, которые нанесли поражение иранским войскам при Бувейбе, на Евфрате, вновь взяли Хиру, а затем 31 мая или 1 июня 637 года одержали победу над большим иранским войском в битве при Кадисии. Через две-три недели после этого крупного сражения они вступили в столицу Сасанидов Ктесифон, который у арабов был известен под названием Мадайи. Его жители открыли арабам городские ворота, после того как шахиншах Йездигерд III и его придворные бежали.
Перемирие, заключенное арабскими военачальниками с иранским военным командованием, вскоре, как утверждали арабы, было нарушено иранцами. После этого арабское войско, продвинувшись на север, в 641 году взяло Мосул и нанесло иранцам поражение в большом сражении при Нехавенде, под Хамаданом. В 644–645 годах арабские отряды проникли через Белуджистан к границам Индии, в 649 году взяли Истахр (древний Персеполь). Год смерти Йездигер-да III, который был убит под Мервом в 651 году, считается конечной датой завоевания Ирака арабами. В этом году они дошли до Амударьи.
Еще ранее, после завоевания Сирии, арабы в 640 году вторглись в Армению и взяли ее столицу Двин; в 654 году они дошли до Тбилиси.
К завоеваниям в Африке арабы приступили после того, когда определились успехи арабского оружия в Сирии. Первое вторжение в Египет небольшой арабский отряд под командованием Амра ибн ал-Аса совершил в декабре 639 года. Старая версия, согласно которой этот военачальник самовольно предпринял поход в долину Нила, будучи недоволен своим подчиненным положением в сирийском войске, должна быть отброшена как совершенно несостоятельная. На самом деле этот поход был вызван неотложной необходимостью доставлять в Хиджаз зерно и другие виды продовольствия из плодородного Египта. Потребительские запросы Мекки сильно возросли после объединения Аравии, когда стало быстро увеличиваться число мусульманских паломников. Наблюдался также рост населения Медины, ставшей столицей арабских халифов.
В январе 640 года отряд Амра взял Фараму (Пелусий), после чего вышел к Нилу и, форсировав его, совершил набег на Файюм. В июне, когда прибыло подкрепление, арабы нанесли поражение под Гелиополем византийцам. Затем, в сентябре 640 года, они осадили Вавилон; эта крепость сдалась им в апреле 641 года. После этого арабы, двинувшись вниз по Нилу, приступили к осаде Александрии. В ноябре 641 года местный патриарх Кир (ал-Мукавкис) заключил с Амром соглашение о сдаче этой неприступной для арабов крепости. По соглашению египетская столица переходила в руки арабов после одиннадцатимесячного перемирия, которое было необходимо для эвакуации знатных и богатых греков, живших в этом городе. В сентябре 642 года, по завершении эвакуации, арабское войско вступило в Александрию. К этому времени арабские отряды уже проникли в Верхний Египет. В 645 году византийский флот ворвался в гавань Александрии и высадил десант, вытеснивший арабов из города. Арабы вторично осадили его и летом 646 года взяли штурмом.
Из Египта арабские отряды предприняли набеги на соседнюю с ним Ливию. Не встретив сопротивления местных берберских племен и нанеся поражение византийским гарнизонам, они осенью 642 года взяли город Барку и подчинили область Киренаику. Из этой области они проникли на юг до Феззана и на запад до Триполи, который взяли в 643 году. В 647 году арабское войско под командованием Абдуллаха ибн Сада, наместника Египта, вторглось в Ифрикию (современный Тунис) и разбило византийцев под крепостью Сбейтлой.
Таким образом, арабы в течение двух десятилетий завоевали обширные территории, входившие в состав Византийской империи в Азии и Африке, и покорили все Иранское царство, положив конец самостоятельному политическому существованию этой могущественной державы.
Основными причинами военных успехов, одержанных арабами, следует признать экономическое истощение Византии и сасанидского Ирана, а главное, резкое обострение социальных противоречий в этих государствах. Население областей, в которых появились арабы-завоеватели, склонно было смотреть на них как на избавителей от тяжелого ига своих правителей. Арабы предлагали гораздо более сносные условия существования в случае подчинения их господству. Вследствие этого большинство населения завоевываемых арабами стран не только не оказывало им сопротивления, но подчас выступало их союзниками.