После поражения Мекки у рва Мухаммад в Медине, не встретив открытого противостояния, возглавил мусульманское общество, где еще оставались некоторые евреи, находившиеся в более или менее автономной зависимости от разных группировок мусульман. Племена, жившие за пределами Медины, по большей части были языческими, и от них все чаще требовали принять ислам, если те хотели вступить в союз с Мухаммадом. Однако (особенно в направлении Сирии) многие были христианами или соблюдали христианские обычаи, а в оазисах большинство составляли иудеи. От этих религий мало кто отказывался добровольно. Многих жителей оазиса, продемонстрировавших безнадежную враждебность, в результате военного вмешательства, заставили подчиниться — начиная с года, шедшего после битвы у рва, — и передавать отныне часть своего урожая Медине. И, напротив, некоторым ориентированным на христианство племенам бедуинов, желавшим сотрудничать с Мухаммадом, был предоставлен статус равных союзников. И все же в подобных совместных предприятиях Мухаммада всегда признавали главным.
Соответственно, в его общину вошли и мусульмане, и немусульмане, в разной степени интегрированные. Она уже давно не была просто группой людей новой веры или даже локальным добровольным объединением. Она превращалась в сложное и многочисленное общество разнородных элементов, лучше организованное, чем мекканская система (как в религиозном, так и в политическом отношении). Политическая структура, выстраиваемая для нее Мухаммадом, теперь явно напоминала государство, подобное государствам народов, окружавших Аравию, с набиравшим власть правительством, которое уже нельзя было безнаказанно игнорировать. Мухаммад отправлял повсюду посланников, распространявших Коран и принципы ислама, собиравших закят и предположительно выступавших арбитрами в спорах, дабы блюсти мир и предотвращать вражду. Мусульмане Медины стремились создать в Хиджазе и за его пределами справедливый и богоугодный образ жизни. Они, разумеется, очень рассчитывали на желание большинства принять эту систему из-за ее непосредственных преимуществ — установления мира между ними и обретения силы в борьбе с внешним врагом. Но исламский идеал общества должен был воплотиться независимо от того, будут ли те или иные племена активно сотрудничать с мусульманами.
Взятие Мекки
Такая система, однако, не могла ни выжить, ни полностью оформиться, не включив в себя Мекку и не используя торговый путь между Сирией и Йеменом, то есть не вытеснив полностью мекканскую систему. В 628 году, к концу шестого года пребывания в Медине, собрав войско из тысячи или более людей, Мухаммад отправился в Мекку с официальной целью принять участие в ежегодном хадже. После напряженных переговоров в Худайбийе под Меккой он подписал договор с курайшитами: мусульмане обязались удалиться в этом же году (чтобы убедить своих людей подчиниться этому условию, понадобилось все личное обаяние Мухаммада), а на следующий уже курайшиты обязались покинуть город, чтобы позволить мусульманам свободно и спокойно совершать хадж. Мусульмане контролировали даже храмы Мекки — по крайней мере, на какое-то время. Договор, на первый взгляд, был весьма выгоден курайшитам: Мухаммад соглашался на десятилетнее перемирие, в течение которого не собирался препятствовать их торговле. Но курайшитам надлежало позволить своим бедуинским союзникам перейти на сторону Мухаммада, что некоторые из последних тут же и сделали. Учитывая уже имевшийся у Пророка высокий авторитет, его племенная система в Хиджазе, по сути, обеспечивала себе автоматическое признание со стороны курайшитов; прежнюю мекканскую систему обрекали на крах. И все же в ходе переговоров Мухаммад продемонстрировал дружелюбие и даже щедрость по отношению к Мекке. Он заверил курайшитов, что те будут занимать высокое положение в его системе, если вольются в нее.
В год, следующий за переговорами в Худайбийе, Мухаммад окончательно подчинил себе многие крупнейшие оазисы Хиджаза. Паломничество совершалось без помех. Когда Византия вновь захватила Сирию (629 г.), он выслал большую армию (3000 человек) в Муту, на южную границу Сирии, показав свою мощь.