Дипломатические и военные успехи укрепили репутацию Мухаммада, и в соседних великих империях его стали называть повелителем арабов. После Откровения о направлении молитвы в сторону Мекки во время месяца Рамадан Пророку приснился сон, что он совершит паломничество в Мекку. Это было в шестом году хиджры (628 год). Мухаммад приказал своим сподвижникам приготовиться к походу и выступить безоружными, дабы продемонстрировать мекканским лидерам мирные намерения. Однако курайшиты отказались пустить их в город, и после затянувшихся переговоров, поставивших мусульман в очень невыгодное положение, было подписано перемирие аль-Худайбии. Согласно его условиям, мусульмане должны были вернуться в Медину и совершить паломничество в следующем году.
Хотя паломничество и не состоялось, подписанное соглашение принесло мир в окрестности Медины, где еще шли боевые действия. Затем Пророк направил послания правителям соседних держав – Негусу в Абиссинию, Хосрою II, шаху Персии, византийскому императору Иераклию, правителю Египта и некоторым другим. В них Мухаммад предлагал признать себя как Посланника Божиего, призывал принять ислам и предостерегал, что в случае отказа на них ляжет ответственность перед Богом за введение в заблуждение своих подданных. Правители отреагировали по-разному: ислам принял только Негус, остальные были возмущены предложением, унизили послов или убили.
На следующий год Пророк с единоверцами совершил так называемое малое паломничество (умра), согласно условиям подписанного в Худайбии перемирия. Курайшитов раздражало это соглашение, и спустя год они нарушили одно из условий, напав на племя, находящееся под защитой Мухаммада. Пророк рассудил, что тем самым они разорвали мирный договор, и выступил с армией на Мекку. После короткой осады мусульмане вынудили мекканцев сдаться. Это произошло на восьмой год хиджры (630 год). Пророк въехал в город верхом, распростертым ниц, лично уничтожил идолов, окружавших Каабу, и объявил, что с этих пор священное место предназначается для поклонения только Всевышнему. Затем он собрал мекканцев, которые сражались против него 20 лет. Мухаммад сказал: «Идите с миром, вы свободны»,