Спасаясь от преследований, Мухаммед и его сторонники бежали в 622 г. из Мекки в Ясриб (позже переименованный в Медину). Это событие, известное как
В Медине Мухаммед создал общину нового типа — умму. В отличие от традиционных племен, члены которых принадлежали к ним по праву рождения, вступить в умму человек мог, просто объявив о своей вере в Аллаха. Мухаммед сформулировал основные принципы ислама. Например, он утверждал, что все люди равны перед Богом, он объявил вне закона ростовщичество (взимание процентов за кредит) и дал права женщинам. В 630 г. мусульмане под руководством Мухаммеда подчинили себе Мекку, и ее жители приняли ислам. Два года спустя пророк умер.
В течение следующих 30 лет уммой управляли по очереди четыре халифа (преемника) — Абу Бекр, Омар, Осман и Али, — каждый из которых был избран мусульманской общиной. Абу Бекр (632–634) завершил объединение арабов под знаменем ислама. При Омаре (634–644) и Османе (644–656) арабы путем стремительных завоеваний расширили границы халифата, создав обширную исламскую империю. Арабы разрушили сасанидскую Персидскую империю и отвоевали у Византийской империи Сирию, Палестину, Египет и Ливию.
В бытность Османа халифом он вызывал недовольство тем, что назначал на важные государственные посты представителей своего клана — Омейядов. Некоторые мусульмане желали поставить на место Османа Али, зятя Мухаммеда. Сторонники Али убили Османа, и халифом стал Али. Новый лидер Омейядов, Муавия, противостоял Али, но халиф отказался от борьбы с ним. Позиция Али вызвала негодование группы мятежников — хариджитов, которые убили его в 661 г.
Муавия стал халифом (661–680) и основателем династии Омейядов, заявив о божественном происхождении права на власть. Омейяды сделали титул халифа наследственным, и Муавии наследовал его сын Язид. Однако сторонники Али считали, что следующим халифом должен стать сын Али, Хусейн. В 681 г. Хусейн был убит в Кербеле во время стычки с отрядом армии Язида.
Между 683 и 685 гг. Омейядам неоднократно приходилось сталкиваться с восстаниями шиитов (см. с. 235) и хариджитов, но Абд ал-Малик (правил в 685–705) смог взять ситуацию под контроль. При его сыне, ал-Валиде I (правил в 705–715), империя Омейядов достигла наибольших размеров, укрепив свою власть в Центральной Азии, Северной Африке и Испании. Однако попытки Омейядов расширить империю на христианский Запад провалились после неудачных осад Константинополя в 677 и 717 гг. и поражения, нанесенного им франками при Пуатье в 732 г.
Арабы испытывали влияния различных цивилизаций, с которыми им приходилось сталкиваться; их развивающиеся исламские традиции вобрали в себя персидские литературные стили, достижения греческого искусства и византийской науки. Переняв византийскую бюрократическую модель, они создали административную систему, способную управлять большой империей. Медина, продолжая оставаться священным городом, утратила свое значение центра империи, поэтому Омейяды перевели столицу в Дамаск (Сирия).