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