Вскоре, укрепив свое положение я Медине и обеспечив себе поддержку многих кочевых племен, Мухаммад счел возможным выступить прямо против Мекки. Весной 628 г. большое войско вышло из Медины и остановилось в месте, называемом Худайбийа, на подходах к Мекке. Было объявлено, что мусульмане хотят совершить паломничество-хаджж. Мекканцы испугались неожиданно окрепших и решительных мусульман и вступили с Мухаммадом в переговоры. Было заключено соглашение при Худайбии, согласно которому между мусульманами и курайшитами устанавливалось перемирие. Мухаммад обязался прекратить наступление и отказаться от боевых действий против Мекки. Он обещал также вернуть и впредь возвращать курайшитских перебежчиков. На это курайшиты обязались на следующий год на три дня покинуть Мекку и дать мусульманам возможность спокойно совершить хаджж. Весной 629 г. такое «малое паломничество» (не в сезон) мусульман к аль-Ка‘бе состоялось.
Время перемирия было использовано для накопления сил, подчинения оазисов, лежавших к северу от Медины, для привлечения на сторону ислама новых кочевых племен. Когда пришла уверенность в победе, Мухаммад в конце 629 г. снова двинулся к Мекке. Мекканская знать, трезво оценив обстановку, поняла неизбежность поражения. Главный враг пророка Абу Суфйан прибыл к нему просить прощения и объявил о своей покорности. Легко и с готовностью в начале 630 г. подчинились и остальные мекканцы.
Мухаммад воспринял эти их действия благосклонно — прощал всех и даже назначал своих соплеменников на важные должности. Лишь несколько человек из особо ярых врагов ислама были казнены. Прежние враги сразу заняли видное место в верхушке мусульманского общества. Смирилась и приняла ислам аль-Ка‘ба. Из нее были выброшены языческие идолы. Спустя некоторое время язычникам запретили совершать к ней паломничество. Через Коран были провозглашены новые, но восходящие к прежним правила хаджжа.
Столицей мусульманской общины продолжала оставаться Медина. Мухаммад в Мекку жить не вернулся. Из Медины он рассылал послов в разные концы Аравии и к наместникам великих держав у аравийских границ, к сасанидскому шахиншаху, к византийскому императору. Конечно, ни Хосров II, ни Ираклий не ответили пророку, но аравийские правители понимали, что на полуострове громко заявила о себе новая динамичная сила. Большое впечатление произвел разгром мусульманами в 630 г. многочисленного ополчения кочевых племен, а затем — взятие Таифа. Из разных мест Аравии, прослышав о военных победах Мухаммада, в Медину приезжали делегации. Вожди племен и мелкие правители выражали готовность заключить союз, часто — принять ислам. Постепенно весь Аравийский полуостров в большей или меньшей степени подчинился Медине.
