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