Со дня въезда Мухаммеда в Ясриб город получает название Мадинат-ан-Наби или просто Медина, и становится для мусульман Столицей Посланника Аллаха. Время переселения Мухаммеда из Мекки в Медину (хиджра) знаменует собой точку отсчета лет в мусульманском календаре. Поскольку год начинает измеряться лунными циклами, символом ислама становится полумесяц.
Получив в Медине возможность открыто, не таясь, проповедовать ислам, Мухаммед и его последователи строят мечеть. Заложена она была в том месте, где преклонила колени и прилегла на землю Касва, любимая верблюдица Пророка. Возвели мечеть из камней и глины; крышу покрыли пальмовыми ветвями. Одна часть мечети отводилась для мужчин, другая — для женщин. Впоследствии мечеть неоднократно перестраивали, но она сохранилась, и называется Мечетью Посланника.
В 624 г. появилась на свет знаменитая «Конституция Медины» — письменное соглашение между пришедшими в оазис мусульманами-мекканцами (мухаджирами) и верующими Медины (ансарами). Документ сохранился до наших дней. Знаменателен он тем, что в нем определен как статус самого Мухаммеда, так и принципы превращения разноплеменного населения Медины в единый народ — умму. В этом документе впервые официально была признана пророческая миссия Мухаммеда; сам Мухаммед был назван Пророком и Посланником, то есть человеком, получающим откровения от Аллаха, и ставшим апостолом — наместником Аллаха.
Взаимоотношения между мусульманской Мединой и языческой Меккой продолжали оставаться крайне натянутыми. Но дни Мекки были сочтены; вскоре и она покорилась Мухаммеду.
11 января 630 г. войска Мухаммеда беспрепятственно вступили в город. Падение Мекки, центра идолопоклонства, было важной победой ислама над язычеством в Аравии. Войдя в город, Мухаммед направился в «Запретную мечеть», где прикоснулся к священному Черному камню, обошел храм и помолился. Затем Посланник проследовал к священному источнику Замзам, где совершил омовение святой водой. Воду в кружке подал ему Аль Аббас. Мухаммед назначил его «потомственным хранителем кружки священного источника» и объявил, что отныне и вовеки веков право поить паломников водой из святого источника остается за Аль Аббасом и его родом. Вслед за этим последовало распоряжение низвергнуть идолов вокруг Каабы, отпереть храм, уничтожить хранившегося в нем главного идола, Хубала и стереть со стен все росписи. Совершив молитву, призыв к которой раздался с крыши очищенной от идолов Каабы, Пророк с порога храма обратился с речью к мекканцам. В ней он объявил, что все языческие привилегии курайшитов, за исключением охраны Каабы и снабжения водой паломников, теряют свою силу. На следующий день на вершине холма ас-Сафа он принял отречение мекканцев, мужчин и женщин, от идолопоклонства и клятву верности исламу; провозгласил Мекку «неприкосновенным святилищем», «местом убежища для всех и на все времена».