Между тем у него созрела мысль предоставить неверных жителей Мекки их судьбе и начать проповедовать вне этого города. Для нас такое решение может показаться вполне естественным, принимая во внимание те испытания, которые Магомет перенес в Мекке, но для араба это было нечто совершенно необыкновенное. По его обычаям, отдельный человек без своего племени ничто; добровольно покинув свое племя или им отвергнутый, он лишается всякого покровительства и считается погибшим. Магомету пришлось испытать это вскоре на себе: когда он попытался обратить в свою веру такифитов из ближайшего Таифа, то его не только отвергли с бранью, но и преследовали камнями, так что он должен был поскорее бежать, чтобы спасти свою жизнь. Однако эта неудача так же мало смутила его, как и неверие жителей Мекки.
Подобного рода невзгоды лишь приблизили его к разрешению загадки Божьего промысла. Бог руководит людьми по своей воле, говорил Магомет, – и формула эта являлась у него результатом не абстрактных размышлений, а собственного жизненного опыта. Что Аллах показал ему верную дорогу, хотя люди и отвергли его, – в этом в настоящее, тяжелое для него время он убеждался тем, что джинны (духи), как ему казалось, воздают ему покорность (сура 72), и он видел себя во сне перенесенным в Иерусалим (сура 17) – видение, которое сделалось у магометан весьма популярным и было переделано в вознесение на небо. Однако при этом Магомет не терял из виду земных целей. Ему удалось привлечь в свою веру нескольких человек, принадлежавших к племени хазраджи из Ятриба (Медина), которые пришли на хадж в Мекку. Они, кажется, верно указали ему, что учение его будет иметь успех в Медине, что вполне и подтвердилось последующими историческими событиями. Может быть, успех этот следует приписать влиянию живших там между арабами евреев, которые подготовили почву к восприятию монотеизма и вызвали потребность к созданию новой религиозной общины. Во всяком случае, число верных росло там очень быстро. В 622 году многие жители Медины, преимущественно хазраджиты, а также несколько аузитов, в числе около 75 человек, явились в Мекку и имели с пророком тайную сходку у холма Акаба, где они уже встречались с ним в предыдущем году. Магомет торжественно обязал тогда посланных не ставить рядом с Богом других богов, не нарушать брака, не красть, не убивать собственных детей, не заводить и не распространять клеветы и во всем оказывать послушание пророку; теперь он заключил с ними союз, причем они обязались защищать его, как они защищают своих жен и детей. Этим Магомет как бы отказывался от собственного своего рода и на деле показал, что исламом разрывается старая племенная связь и возникает новая в виде религиозной общины. С этой стороны следует рассматривать и так называемое бегство Магомета из Мекки в Медину, называемое обыкновенно "хиджра", – событие, от которого со времени Омара магометане ведут свое летосчисление (622 г.). Это арабское слово обозначает не того, кто бегством спасается от врага или от опасности, а того, кто по своему желанию покидает друга или родственника. Понятно, что поступок Магомета привлек к себе внимание жителей Мекки, однако Магомет позаботился, чтобы они не задержали ни его, ни сопровождавшего его друга Абу-Бекра. Конечно, легенда сделала свое дело и богато разукрасила историю, но мы оставим ее в стороне. Приверженцы Магомета не подвергались больше преследованиям жителей Мекки и последовали за пророком в Медину. Поэтому они получили прозвище мохаджиров, то есть товарищей бегства; вместе со сподвижниками (Ansar) из Медины они составили знать ислама.
Задача, которую хотел осуществить Магомет в Медине, была нелегкая: нужно было организовать новую религиозную общину. Чтобы показать на деле, что существование прежнего племенного союза уничтожалось исламом, он составил 75 братских пар, каждую из одного беглеца и одного сподвижника, которые наследовали друг другу, помимо родственников, и должны были считаться братьями. Племенные распри прекратились, ни старая, ни новая кровавая месть не могла более вносить раздора в среду верных. Сооружен был молитвенный дом, куда все аккуратно собирались, а позднее созывались особым "вещателем" (Bilal), чтобы совокупно совершить общее моление под руководством имама, то есть в то время самого Магомета. Значение подобного учреждения трудно оценить в должной степени: любящие свободу, недисциплинированные арабы приучались этим путем к порядку и дисциплине. Этот молитвенный дом называли поэтому "местом военных упражнений ислама", а ежедневную, пять раз в день повторяемую молитву верных, забывая о ее религиозном значении, сравнивали с общим боевым криком (фон Ранке).