Некоторые более страстные мусульмане были отчасти недовольны этим на первый взгляд нерешительным результатом. Их мнение переломило нападение на еврейский оазис Хайбар. Победа мусульман в Хайбаре ознаменовала первое столкновение мусульманского государства с завоеванным немусульманским народом и легла в основу последующих взаимодействий аналогичного вида. Евреи сохранили свою землю, но выплатили дань размером 50 процентов. В следующем году Мухаммад с двумя сотнями сторонников отправился в паломничество в Мекку, где растущий авторитет и мощь новой веры принесли ему новую партию обращенных. Среди них были Амр ибн аль-Ас и Халид ибн аль-Валид, оба они сыграют важнейшую роль в последующих победах ислама. Наконец, в январе 630 года убийство мусульманина жителем Мекки из-за, как представляется, частных разногласий послужило казус белли для окончательного нападения и завоевания Мекки.

С захватом Мекки и покорением курайшитов исламской уммой миссия пророка при его жизни была практически завершена, и в последний оставшийся ему год жизни он, по всей видимости, не участвовал ни в каких военных действиях. Самой значительной особенностью последнего года была реакция кочевых племен на новую общину Медины. Договариваясь с племенами, Мухаммад услышал условия, категорически неблагоприятные для него. Система, которую он предложил им, была чужда племенам, она требовала отречения от их сильнейшей привязанности к личной независимости и от важной части давно установленного нравственного кодекса и традиций предков. Следует отдать дань государственным талантам пророка, так как он осознал и в значительной степени преодолел эти трудности. Действительная и конечная цель его преобразований, пожалуй, так и не была фактически достигнута, и даже по сей день ислам бедуинов вызывает некоторые подозрения у тех, кто в состоянии о нем судить.

Непосредственной и внешней целью дипломатии Мухаммада после хиджры было расширение его влияния в ущерб курайшитскому. Он добился этого тем, что избегал трений с племенными предрассудками и сосредоточился на военно-политических вопросах в своих коллективных отношениях с племенами, оставив религию личному обращению. Условия соглашений Мухаммада с племенами всегда были одними и теми же: племя соглашалось признать верховную власть Медины, не нападать на мусульман и их союзников, а также выплачивать закят, мусульманский религиозный налог. Некоторые племена также приняли мединских посланников. С отдаленными племенами Мухаммад договаривался на основе равенства, и племена сохраняли благосклонный и выжидательный нейтралитет.

После завоевания Мекки среди отдаленных племен возникло промусульманское движение частично либо целиком политического характера. Оно было свидетельством мощи и престижа уммы и приняло форму серии посольств, по собственной воле явившихся в Медину. Их в мусульманской истории называют вуфуд. Эти посольства предложили политическое подчинение, которое Мухаммад понимал как таковое, хотя он согласился на эту предложенную ими возможность ради религиозной пропаганды. Их договор имел политический характер и был заключен лично с правителем Медины, то есть, в соответствии с арабскими обычаями, он прекращал действовать в случае смерти этого правителя. Среди еще более отдаленных племен, оказавшихся под цивилизационным влиянием Сирии и Персии и слишком далеких, чтобы почувствовать силу мусульманского оружия и возмутиться им, оказались религиозные меньшинства. Именно из их числа, а не из числа обычных представителей племен и явились посланники вуфуд.