Целью Мухаммада после заключения перемирия стало подчинение богатых и хорошо укрепленных оазисов Хайбар и Фадак, стоявших на пути в Сирию. После упорных сражений Хайбар был взят, а Фадак сдался без боя. Жители приняли ислам и обещали уплачивать ежегодный налог. Пророк пообещал им мир и безопасность. Таким образом власть мусульман вышла за пределы одного, мединского оазиса и начала распространяться во всей Аравии.
Примерно в это время Пророк направил свои послания главным соседям:
императору Ираклию, иранскому шаху Хосрову II, эфиопскому негусу, наместнику Египта Георгию, арабскому вассалу Византии Гассаниду, а также правителям Бахрейна, Йемена и Омана. Всех их, исповедовавших православие, зороастризм и язычество, Пророк призвал обратиться в ислам. Наместник Египта в ответ на послание прислал подарки, но из мирских властителей никто на призыв не ответил, а иранский шах был так разгневан, что разорвал письмо Пророка. Однако именно в это время ислам впервые вышел за пределы Аравии, превращаясь из местной религии в мировую. Малое паломничество Пророк совершил в 629 году в соответствии с Худайбийским договором.
В начале следующего, 630 года, с огромным войском Мухаммад двинулся в сторону Мекки. Узнав об этом, мекканцы поняли, что лишь капитуляция спасет жителей и город от жертв и разрушений. На переговоры поехал сам Абу Суфьян – глава курайшитскго клана. Увидев громадный военный лагерь мусульманских воинов, проведя переговоры с Мухаммадом и вернувшись в Мекку, Абу Суфьян объявил мекканцам, что судьба его и их решена, необходимо принять власть Мухаммада, принять ислам и таким образом спасти себя и город.
Через несколько дней почти без сопротивления в Мекку вступили мусульманские войска. Совершив семикратный объезд Каабы, Мухаммад спешился, положил два земных поклона, выпил воды из священного источника Замзам и приказал уничтожить всех идолов в мекканском святилище. Избавив храм от языческой скверны, Пророк вознес благодарственную молитву Богу и обратился с проповедью к собравшимся. В проповеди он обрушился на племенную гордыню, запретил кровную месть и отменил былые льготы курайшитам, оставив им только право на охрану святилища и утоление жажды паломников.
Затем мекканцам возвестили основы исламского права и нравственности. Главным в них было положение, в котором говорилось, что все мусульмане являются братьями и благородство каждого из них измеряется его благочестием, а не вереницей предков; люди равны между собой, и нет у одного человека преимущества над другим, кроме как через благочестие.