На шестом году хиджры Мухаммед должен был совершить хаджж , но Кааба все еще оставалась в руках язычников, и поэтому Мухаммед предпринял умра, малое паломничество. К нему присоединилось полторы тысячи мединцев. Мекканцы не пропустили паломников к Каабе, а поскольку сражаться было нельзя, то Мухаммед отошел к Худайбийи. Мекканцы, сильно обеспокоенные этим, выслали к Мухаммеду своих представителей. В ходе переговоров между сторонами было достигнуто соглашение о перемирии на десять лет, праве мусульман совершать хаджж в Мекку на три дня в году, праве переходить в ислам для всех желающих, кроме невольников, которых нужно было прежде выкупить у хозяев. Мухаммед дал обещание не нападать на мекканские караваны.
Но мухаджиры и ансары были возмущены тем, что в письменном варианте договора мекканцы упоминали Аллаха без титула Рахман, а Мухаммеда без титула Расуль, и даже призвали Мухаммеда разорвать такой договор. Мухаммед отверг их совет, и время показало, что на самом деле это был большой дипломатический успех мусульман, поскольку подписание договора означало признание курейшитами уммы Мухаммадийа как равноправного партнера. Вернувшись из Мекки, Мухаммед отказался от союза с теми бедуинскими племенами, которые уклонились от участия в малом паломничестве.
Итак, курейшитская знать, хотя и сохранила лицо, тем не менее была вынуждена признать себя побежденной. Мекканские власти поняли, что проиграли, когда в Медину хлынул поток беглецов из Мекки. В 629 году малое паломничество, возможное в любое время года, кроме дней, определенных для хаджжа, было должным образом совершено. В это время на сторону Мухаммеда перешли крупнейшие деятели Мекки: Амр ибн ал-Ас - будущий завоеватель Египта, Халид ибн ал-Валид - великий полководец, Абу Суфьян - бывший противник Мухаммеда. Позднее он выдал за Мухаммеда свою дочь Умм Хабибу и стал его тестем. Мекка была готова интегрировать в мусульманскую общину.
Но 629 год был годом не только радостных событий и успехов. Были и утраты, и поражения. В начале года Мухаммед отправил своего представителя в Иерусалим, куда на празднование водружения креста на Храме Гроба Господня собрались правители всех соседних стран. Посол Мухаммеда был убит в Муте местным гассанидским военачальником. В сентябре трехтысячный отряд мусульман во главе с Зайдом ибн Харисом, приемным сыном Мухаммеда, вторгся в Сирию, чтобы отомстить за смерть посла, но потерпел сокрушительное поражение в битве с арабами, подданными Византии. Это сражение произошло при Муте, близ Мертвого моря. Зайд был убит, вместе с ним погибли Джафар, брат Али, и Абдаллах ибн Раваха. Халид ибн ал-Валид привел в Медину остатки отряда.
