Теперь Мухаммед мог отважиться на устранение последних иудейских племен Медины. Благодаря умелому манипулированию он сумел убедить жителей, что мужчин этого племени следует убить, женщин обратить в рабство, а собственность поделить. Долей Мухаммеда в добыче явилась еврейка, которую он взял в свой гарем, после того как очередное откровение явило ему, что у него должно быть больше четырех жен, дозволенных каждому мусульманину. Разумеется, таким полезным откровением нельзя было не воспользоваться. До смерти Хадиджи он оставался моногамным, но в последние годы жизни имел не менее десяти жен. Это обычный пункт христианской полемики, тем более что в Коране есть отрывки, касающиеся урегулирования внутренних разногласий в гареме пророка (сура 66, стихи 1–3). Мусульманин склонен отвечать на удивление христианина этим фактом следующим утверждением: Спаситель христиан, насколько известно, вращался в кругу весьма сомнительных людей, что также можно вменить ему в вину. Для того, кто убежден, что миссия Иисуса была направлена прежде всего на всех «труждающихся и обремененных», этот аргумент, естественно, неприемлем.
В целом откровения пророка в мединский период стали менее частыми и были лишены религиозного экстаза раннего мекканского периода. Мухаммед теперь, очевидно, намного лучше владел собой и мог в определенной степени вызывать состояние транса. Откровения, которые теперь были ему явлены, в действительности были правовыми решениями и указаниями, касающимися жизни сообщества. Это доказывает, что пророк все больше становится государственным деятелем, а его роль религиозного лидера, соответственно, уменьшается.
В это время Мухаммед пожелал совершить паломничество в Каабу, важность которого он хорошо понимал. Он отправился в путь с некоторым числом своих сподвижников, но намеревался ли он получить доступ к святыне силой, установить невозможно. В любом случае меккане не были расположены разрешить паломничество и выступили с армией, чтобы встретить его у Худайбийи, где их суверенитет заканчивался. Пророк снова столкнулся с необходимостью принять трудное решение. Он не мог вернуться и тем самым покрыть себя позором, а бой представлялся безнадежным. Поэтому он удостоверился в доброй воле и честных намерениях участников, обменявшись со всеми рукопожатиями, и заключил с мекканами договор, согласно которому они разрешали ему и его сподвижникам совершить паломничество в следующем году, если все они не будут вооружены. Он даже согласился, чтобы его упомянули в договоре только по имени, без титула Посланник Бога.
Правоверные, сопровождавшие его, были возмущены этими шагами и уступили только позже, когда убедились, что репутации их дела не нанесен никакой вред, как они опасались первоначально. Действие Мухаммеда часто считается примером несравненного дипломатического искусства, поскольку тем самым он получил признание равноправного партнера в договоре. Это, скорее всего, преувеличение. Более сдержанное мнение заключается в том, что сила обстоятельств склонила меккан к взаимному признанию, и такому положению дел благоприятствовал выкуп пленных, захваченных в битве при Бадре. Обладая острой проницательностью реалистичного государственного деятеля, которую он теперь все чаще демонстрировал, пророк избежал ситуации, которая иначе могла привести к катастрофе. Одновременно он приобрел немалые преимущества, в которых меккане побоялись ему отказать, ввиду известной агрессивности его сподвижников. Он получил право заключать союзы с бедуинскими племенами на тех же условиях, что меккане, хотя ему пришлось взять на себя репатриацию молодых меккан, которые перешли к нему в Медине, не получив согласия меккан взять на себя аналогичное обязательство в противоположном случае. Ввиду большого значения, которое арабы придавали соображениям чести, договор едва ли можно считать удовлетворительным. Дипломатическое мастерство Мухаммеда должно было доказать не так заключение договора, как – и он это сам понимал в создавшихся обстоятельствах – степень, в которой он сохранил и умножил свой престиж.