Получив откровения, Мухаммед начал проповедовать ислам. Первым обращенным была его жена Хадиджа. Затем последовал человек по имени Зид-ибн-Харит, а после него Али, зять Мухаммеда. Группа его единоверцев постепенно начала возрастать, и мусульмане стали подвергаться гонению со стороны племени, к которому принадлежал Мухаммед — курейш. По этой причине Мухаммед бежал из Мекки в город Медину в 622 г. Это событие мусульмане называют Хиджра. Оно является началом мусульманского летоисчисления.

В Медине Мухаммед имел большой успех в обращении к себе последователей. Так что через два года он мог отправиться в военный поход против Мекки и победить ее жителей в сражении Бадр. После того он воевал против других племен. Ко времени своей смерти в 632 г. Мухаммед смог объединить своей верой все племена Аравийского полуострова.

Так как у Мухаммеда не было сына, после его смерти руководителями мусульманского мира стали его товарищи, известные под названием халифов, т. е. наследников. Первым был Абу-Бекр, правивший с 623 по 634 г. Он начал расширение исламских территорий за пределы Аравии, вступив в войну с Персией. После его скорой смерти с 634 по 644 г. правил Омар. Этот халиф, завоевав Сирию и Палестину, начал строить известную иерусалимскую мечеть, известную под названием Купола Скалы. Во время его правления империя продолжала расширяться. В 641 г. он победил Персию, а также захватил город Александрию в Египте. Он был убит персом-рабом в 644 г.

После Омара халифом стал Осман, известный тем, что в его время был канонизирован Коран. Он был убит в Медине в 656 г. Наконец, халифом сделался зять Мухаммеда, Али. Однако и он был предательски убит в 660 г. После этих четырех халифов последовали династии: вначале Уммаядская (660—749), а за ней Аббасидская (750—1258). Во времена правлений династий распространение ислама продолжалось как мирным путем, так и военными завоеваниями. Мусульмане проникли на территорию Азербайджана еще в 639 г. С этого началась исламизация кавказских племен. Она закончилась в XIV в., когда Тамерлан подчинил себе Дагестан.

В Среднюю Азию ислам впервые проник в 649 г., когда Абдаллах-ибн-Амир, правитель Басры, завоевал города Мера и Сарах на территории современного Туркменистана. Двадцать лет спустя арабские завоеватели переправились через реку Амударью и победили правителя Бухары. Так началась исламизация земель на восток от Каспийского моря. Правители Золотой Орды приняли ислам в XIV в., что значительно укрепило положение этой религии в краях к югу от Руси.