Среди первых новообращенных были его жена Хадиджа и двоюродный брат Али, который впоследствии стал четвертым халифом. По мере того как Мухаммад становился все напористее и открыто нападал на тогдашнюю религию Мекки, он и его сторонники вызывали все более жесткое противостояние со стороны господствующих элементов. Один европейский ученый XIX века попытался представить борьбу между первой мусульманской общиной и мекканской олигархией в качестве классового конфликта, в котором Мухаммад представлял непривилегированные классы и их негодование против правящей буржуазной олигархии. Хотя эта точка зрения преувеличивает один аспект проповеди Мухаммада и преуменьшает остальные, ее в некоторой степени поддерживают первые рассказы, свидетельствующие о том, что большая часть его сторонников происходила из бедных классов и что сопротивление мекканской иерархии имело экономические и социальные мотивы. В описаниях этого сопротивления повторяются две темы. Одна из них – страх, что устранение старой религии и статуса мекканского святилища лишило бы Мекку ее уникальной и выгодной позиции в качестве и религиозного, и делового центра. Другая – возражение против притязаний того, кто сам не принадлежал ни к одному из господствующих семейств.
Даже если у оппозиции были экономические причины, она выразилась политически, а не религиозно и в конце концов вынудила самого Мухаммада к политическим действиям. Последний период его пребывания в Мекке отмечен гонением на мусульман, которые хотя, возможно, и преувеличены в предании, но тем не менее были достаточно сильны, чтобы заставить группу обращенных бежать в Эфиопию. Однако, несмотря на гонения, ислам, как назвали веру Мухаммада, продолжал набирать все новых приверженцев. Среди самых видных были Абу Бакр, Умар, член рода бану ади, быстрота которого в принятии решений и действиях сыграла огромную роль для борющейся общины, и Усман, член дома Омейядов, одного из главных родов в Мекке, и единственный обращенный Мухаммадом из числа видных представителей правящей олигархии.
Невозможность добиться каких-либо существенных улучшений в отношении мекканцев и преодолеть их сопротивление заставила Мухаммада искать успеха в другом месте. После неудачной попытки в городе Таиф он принял приглашение от жителей Медины и перебрался туда.
Оазис Медина, в доисламские времена известный как Ясриб, находится примерно в 450 километрах к северу от Мекки. Он был заселен еще в глубокой древности, и его название упоминается и в греческих трудах по географии, и в древних арабских надписях. В какой-то момент его обитателями стали преимущественно приверженцы иудаизма, состоявшие, несомненно, из беженцев из Иудеи и обращенных в иудаизм арабов. Существовало три основных еврейских рода: бану курайза, бану надир и бану кайнука. Первые два из них, как говорят, занимались сельским хозяйством, а члены третьего были оружейниками и ювелирами. В неизвестный момент в оазисе обосновались два языческих арабских племени