В результате всех этих приготовлений летом 622 года около семидесяти мусульман из Мекки отправились в Медину. В числе первых переселенцев был Умар. Мухаммед, Абу Бекр и Али должны были уехать последними. К этому времени враги мусульман решили избрать по одному представителю от каждого мекканского рода, чтобы они сообща убили Мухаммеда. Тогда Хашимиды были бы не в силах отомстить за него и поневоле удовлетворились бы денежным выкупом за убитого. Али, которому стало известно о заговоре, предупредил Мухаммеда. Мухаммед и Абу Бекр сумели незамеченными покинуть Мекку. Некоторое время они скрывались в окрестных горах:
Если вы не поможете ему, то ведь помог ему Аллах. Вот изгнали его те, которые не веровали, когда он был вторым из двух. Вот оба они были в пещере, вот говорит он своему спутнику: "Не печалься, ведь Аллах - с нами!" И низвел Аллах Свой покой на него и подкрепил его войсками, которых вы не видели, и сделал слово тех, которые не веровали, низшим, в то время как слово Аллаха - высшее: поистине, Аллах - могучий, мудрый! (Коран, 9:40) (2) .
Мухаммед и Абу Бекр прибыли в Медину 4 сентября 622 года. Сохранилось описание внешности Мухаммеда, данное очевидцем его появления в Ясрибе: "Это был человек среднего роста, стройный, широкоплечий; густые вьющиеся волосы, длинная черная борода, большая голова, открытый лоб, черные дуги сросшихся на переносице бровей, длинные ресницы, больше блестящие глаза, нос с горбинкой; смелая, тяжелая поступь".
Мухаммед выбрал место, где остановилась его верблюдица. Здесь была построена первая мечеть ( масджид ) - простое строение рядом с таким же простым жилищем Пророка. Были определены часы для ежедневных молитв. Обязанности имама , предстоятеля на Молитве, выполняли Мухаммед, Абу Бекр или Умар. Был назначен первый муэдзин (букв.: "возглашать с минарета") - абиссинец Билаль. Он произносил азан - призыв верующих к молитве. Так, в строгом соответствии с наказами и запретами Аллаха, начала складываться обрядовая сторона ислама.
Сохранился подлинный документ того времени - устав Мединской мусульманской общины, из которого видно, что Мухаммед, являясь религиозным главой общины, в то же время, говоря современным языком, был и ее политическим главой. В этом заключалось то новшество, которого не было в дин ал-араб . Все жители Медины, мусульмане, иудеи и язычники, рассматривались как единое целое, и каждый из них пользовался равными правами, независимо от племенной и религиозной принадлежности. Новое законодательство формировалось на основании откровений, содержание которых не всегда совпадало с тем или иным обычаем: совершившего убийство не должно было защищать ни одно из племен союза; вражда и кровная месть между членами Мединской общины не допускались; все споры разрешал Мухаммед, руководимый высшим волеизъявлением Аллаха. В то же время племена сохраняли независимость, могли сообщаться между собой, заключать соглашения с любыми другими племенами вне Медины, кроме курейшитов Мекки, считавшихся врагами. В целом же мусульманская община добивалась признания за ней статуса, равного статусу любого другого племени Аравии.
