Смутившись их гостеприимством, Мухаммед предоставил право выбора своему верблюду. Верблюд остановился у места, где сушились финики, и оно мгновенно было подарено Пророку для построения дома. Город получил новое имя – Мадинат ан-Наби (Город Пророка) ныне в сокращении известный как Медина.
Пророк без промедления приступил к подготовке указа, согласно которому он провозглашался главой всех враждовавших между собой племен и кланов Медины, вынужденных отныне подчиняться его распоряжениям. Он установил, что все граждане вольны исповедовать свою религию в мирном сосуществовании, не опасаясь преследований или немилости. Он просил их только об одном – сплотиться и дать отпор любому врагу, осмелившемуся напасть на город. Прежние племенные законы арабов и евреев были заменены основным принципом «правосудия для всех», независимо от социального положения, цвета кожи и вероисповедания.
Став правителем города-государства и овладев несметным богатством и влиянием. Пророк тем не менее никогда не жил, как царь. Его жилище состояло из простых глиняных домиков, выстроенных для его жен; у него никогда не было даже собственной комнаты. Неподалеку от домиков располагался двор с колодцем – место, которое отныне стало мечетью, где собираются правоверные мусульмане.
Почти вся жизнь пророка Мухаммеда прошла в постоянной молитве и в наставлении верующих. Кроме пяти обязательных молитв, которые он проводил в мечети, Пророк много времени уделял уединенной молитве, а иной раз и большую часть ночи посвящал благочестивым размышлениям. Его жены совершали вместе с ним ночную молитву, после которой они удалялись в свои покои, а он многие часы продолжал молиться, ненадолго засыпая к концу ночи, чтобы вскоре проснуться к предрассветной молитве.
В марте 628 года Пророк, мечтавший о возвращении в Мекку, решил воплотить мечту в реальность. Он отправился в путь с 1400 последователями, совершенно безоружными, в паломнических одеяниях, состоявших из двух простых белых покрывал. Однако последователям Пророка было отказано во въезде в город, несмотря на то, что многими гражданами Мекки исповедовался ислам. Во избежание столкновений паломники принесли свои жертвы вблизи Мекки, в местности, называемой Худайбийа.
В 629 году пророк Мухаммед приступил к планам мирного овладения Меккой. Перемирие, заключенное в местечке Худайбийа, оказалось недолговечным, и в ноябре 629 года мекканцы напали на одно из племен, состоявшее в дружественном союзе с мусульманами. Пророк двинулся на Мекку во главе 10 тысяч человек – самой огромной армии, которая когда-либо покидала Медину. Они расположились вблизи Мекки, после чего город сдался без боя. Пророк Мухаммед с триумфом вошел в город, сразу же направился к Каабе и семь раз обошел вокруг нее, как и предписывает ритуал. Затем вошел в святыню и разрушил всех идолов.
Лишь в марте 632 года пророк Мухаммед совершил свое единственное полноценное