В 6 году хиджры, впервые за все время противостояния, пророк Мухаммад вместе с 1400 мусульманами неожиданно отправился в Мекку для совершения паломничества. В связи с тем, что они намеревались совершить религиозный ритуал, он запретил им вооружаться. Таким образом, мусульманские паломники подошли к местности Худайбия, расположенной в 17 км от Мекки. Узнав об этом, мекканцы выехали к ним навстречу и перекрыли им путь. Там, в 6 году хиджры был подписан мирный договор между пророком Мухаммадом и представителем курайшитов Сухайлем ибн Амром. В соответствии с условиями договора, мусульмане были обязаны вернуться обратно. Совершить паломничество им было позволено только в следующем году, и они должны были прибыть в Мекку безоружными. Самым тяжелым для мусульман было требование курайшитов о том, чтобы мусульмане возвращали им, по их требованию, своих единоверцев, которые прибывали к ним из Мекки. Против этого пункта выступили некоторые сподвижники пророка. Но пророк Мухаммад принял все условия курайшитов и заключил с ними мирный договор сроком на 10 лет. Как показали последующие события, он проявил дальновидность и политический талант. Именно благодаря этому миру, пусть даже на не совсем приемлемых для мусульман условиях, мусульманское государство сумело укрепиться и распространить свою власть почти на весь Аравийский полуостров.
После заключения этого мира пророк Мухаммад усилил дипломатическую деятельность. Он отправил послания к главам всех близлежащих государств с предложением принять Ислам. В это же время он принял делегацию христиан из Наджрана.
Тем временем иудеи, которые имели ряд хорошо укрепленных крепостей в оазисе Хайбар, находящимся между Мединой и Сирией, вынашивали планы нападения на Медину. В этом оазисе осела часть иудеев, выселенных в свое время из Медины. Узнав об их планах, пророк Мухаммад послал к ним Абдуллу ибн Раваху для переговоров. Однако иудеи отвергли все предложения пророка и заключили с арабским племенем Гатафан союз против мусульман. Тогда около 1600 мусульманских добровольцев отправились из Медины в Хайбар и спустя 3 дня подошли к этому оазису. Там между сторонами произошли ожесточенные сражения. Мусульманам удалось сломить сопротивление иудеев, и те запросили мира. В этих сражениях особо отличился Али ибн Абу Талиб. В результате, одна часть иудеев покинула оазис, но другая осталась там. Вслед за этой победой свою покорность мусульманам выразили иудеи Фадака (к востоку от Хайбара) и Теймы.
В месяце Зулькада 7 года хиджры, в соответствии с договором с мекканцами, пророк Мухаммад вместе с двумя тысячами мусульманских паломников выехал в Мекку. Курайшиты создали условия для посещения ими святых мест, а сами отошли к горам вокруг Мекки, откуда они могли наблюдать за ними.
После этого события из Мекки в Медину прибыли два влиятельных лидера курайшитов - Халид ибн аль-Валид и Амр ибн аль-Ас. Они объявили о принятии Ислама. Халид был талантливым полководцем. Благодаря его тактическим маневрам в свое время курайшитам удалось нанести мусульманам поражение в битве при Ухуде. После принятия Ислама он поставил свой талант на службу молодому мусульманскому государству и внес большой вклад в блестящие победы мусульманских армий на различных фронтах. За его боевые заслуги пророк Мухаммад дал ему прозвище Сайфулла (меч Аллаха).
В 8 году хиджры христиане Сирии жестоко обошлись с послом мусульман аль-Харисом ибн Умайром, убив его. В ответ на это пророк Мухаммад распорядился отправить на север трехтысячную армию. Эту армию возглавлял его вольноотпущенник Зейд ибн Хариса. Перед выступлением этой армии пророк предупредил бойцов о том, чтобы они вели войну только с вооруженными силами противника, не трогали мирное население, проявляли гуманность к пленным и не занимались вандализмом. Он делал это перед каждым походом мусульманских войск.
Когда армия подошла к Маану, выяснилось, что дальнейший путь им преградила стотысячная армия Византии, вассалами которых были арабы-христиане, проживавшие в этом регионе. Однако мусульманская армия не побоялась вступить в бой с многократно превосходящими их силами противника и подошла к Муте - местечку, расположенному к северу от Маана. Там произошло сражение, в котором мусульмане понесли значительные потери. Геройской смертью пал Зейд ибн Хариса, а также другие командиры - Джафар ибн Абу Талиб, Абдулла ибн Раваха, Сабит ибн Аркам. Командование войском взял на себя Халид ибн аль-Валид, который, перегруппировав силы, сумел дать отпор византийцам и обеспечил организованное отступление мусульман.
К 8 году хиджры в результате активной проповеднической деятельности мусульман, Ислам начал стремительно распространяться среди многих племен Аравии. В результате деятельности пророка Мухаммада мусульманское государство постепенно усиливалось.