В декабре 629 года бедуины, от сотрудничества с которыми Мухаммед отказался, напали на своих сородичей, оставшихся на стороне мусульман, причем нападавшие, как выяснилось, состояли в союзе с мекканцами. Узнав об этом, Мухаммед отменил переговоры с направляющимся в Медину посольством во главе с Абу Суфьяном и собрал десятитысячное войско. Когда оно появилось перед стенами Мекки, на сторону Мухаммеда перешел его дядя Аббас ибн Абд Мутталиб. На переговорах с Мухаммедом Абу Суфьян подписал договор о сдаче Мекки. После непродолжительного сопротивления небольшой части курейшитов 11 января 630 года Мухаммед вступил в город. Кааба была очищена от идолов и превратилась в главный мусульманский храм – Масджид ал-харам («Заповедная мечеть»). Мекканцы приняли ислам, но Мекка никогда уже не смогла вернуть себе прежнего политического значения. Центром уммы осталась Медина. В 631 году к умме был присоединен Таиф, а затем и большая часть Аравии.
После завоевания Мекки Мухаммед не принял царского титула Малик в подражание царям Йемена, Гассанидам в Иордании, Лахмидам к западу от реки Евфрат или Киндитам в Неджде. Жизнь его оставалась простой. Так исполнилась миссия Пророка в пределах Аравии, и об этой победе сказано в великолепной 110-й суре Корана «Помощь»:
Когда пришла помощь Всевышнего и победа, и ты увидел, как люди входят в религию Аллаха толпами, то восславь хвалой Аллаха твоего и проси у Него прощения! Поистине, Он — обращающийся! (Коран, 110: 1—3).
В разгар мекканских событий возник слух, что византийский император Ираклий готовится к походу на Аравию и что Лахмиды и Гассаниды уже стянули войска в Заиорданье. В конце лета 630 года Мухаммед во главе мощной армии – тридцать тысяч пехотинцев и десять тысяч всадников – направился к арабо-византийской границе. Он уже подошел к Табуку, когда выяснилось, что слух оказался ложным. Этот девятый год хиджры называют «годом посольств» – к Мухаммеду присоединялись все новые и новые арабские племена. Простояв три недели в Табуке, Мухаммед вернулся в Медину. За это время была достигнута договоренность с христианами о том, что они в обмен на покровительство и защиту (зимми) обязуются платить ежегодный налог. На юге такой же договор был заключен с несторианской общиной Наджрана. Также на эти условия согласились иудейские племена. Все, кто заключал подобный договор с мусульманами, сохраняли право свободно исповедовать свою религию – иудаизм, христианство или зороастризм. Таково начало формирования мусульманского государства, объединившего не только арабские племена, но и сообщества иноверцев. Налог с таких подданных (джизъя) был определен в один динар в год с каждого взрослого мужчины, а государство со своей стороны брало на себя обязательство обеспечивать