Мухаммед, получив пятую часть добычи, захотел взять себе в жены Райхану – вдову шейха курайшитов. Но она отказалась принять ислам, и потому стала всего лишь наложницей, и жила отдельно от других жен. Через несколько месяцев Мухаммед зашел в гости к Заду и увидел его жену Зайнаб в легкой домашней одежде. Смутившись, он воздал хвалу Аллаху и тут же вышел. Но Зайнаб заметила, как вспыхнули глаза Пророка, и рассказала об этом Зайду. Тот отправился к Мухаммеду и попросил благословения на развод, чтобы Пророк мог взять Зайнаб себе в жены. Пророк запретил ему это делать, но Зайд все равно развелся, а Мухаммед женился на Зайнаб. Однако по Медине пошли разговоры, что Пророк сам нарушает заповеди, поскольку женился на невестке. Сколько Мухаммед ни объяснял, что Зайд не родной, а приемный сын, все было бесполезно. Пророку пришлось публично расторгнуть договор об усыновлении. Это хотя и успокоило массы, но не слишком – разговоры о нарушении заповедей продолжались еще долго. Эта ситуация испугала приближенных Пророка, и они стали уговаривать его, что с «демократией» пора кончать, и, что было хорошо в Мекке, плохо в Медине. Мухаммед дал себя уговорить, и вскоре было объявлено, что с этих пор мусульмане не должны входить без дела в дом Пророка, что утварь у его жен следует просить только через занавеску; были введены и другие ограничения. Также был возведен в ранг закона обычай, чтобы жены Пророка прикрывали лицо в присутствии посторонних. До этого арабские женщины закрывали лицо, прячась от палящих солнечных лучей, теперь же жены Пророка обязаны были прятать лицо от всех посторонних мужчин. Постепенно этот обычай распространился на всех женщин-мусульманок.
Мухаммед начал посылать во все стороны отряды, заставляя кочевников принимать ислам, и только за восемь месяцев после осады Медины было предпринято двенадцать походов. Одновременно Мухаммед стал налаживать собственную караванную торговлю, убеждая вождей племен, что участь курайшитов, их прежних партнеров, практически решена. Вскоре кочевники поняли, кто в пустыне хозяин, и в Медину потянулись караваны с дарами и посольства из старейшин племен, старавшихся выбить себе наиболее выгодные условия нахождения под властью мусульман.
Таким образом, в 627 году была создана конфедерация между кочевниками-язычниками, кочевниками, принявшими ислам, и мединцами.
В феврале 628 года Мухаммед сообщил, что испытал новое откровение, в котором Аллах велел ему двинуться на поклонение к Каабе.
Несмотря на то, что это был всего лишь хадж, многие воспротивились. «Они думали, что посланник и верующие никогда не вернутся к их семьям», – было позже записано в Коране. В итоге вместе с Пророком отправилось, по одним данным, семьсот, по другим – полторы тысячи человек.
Отъезжали из Медины в полном вооружении, но на первом же привале Мухаммед снял латы и надел белую одежду паломника, правда, подпоясавшись мечом. Так же поступили и все остальные. Вскоре разведка донесла, что курайшиты выслали конный отряд и клянутся не пустить мусульман в город. Мухаммед же нашел проводников и вышел к Мекке, следуя по горным тропам. Там, за городом, он разбил лагерь и передал просьбу через посредников, местных кочевников и союзников курайшитов, чтобы ему и его людям мекканцы позволили поклониться святыне.