После «битвы у рва» бедуины все сильнее чувствовали притягательность и мощь власти Пророка. Со временем они оказались вовлечены в борьбу между Меккой и Мединой, и трудно отказаться от впечатления, что, хотя распри между кочевниками оставались обычным делом и сохраняли свою аморальность, эта борьба выдвинула перед ними более высокие цели и придала им большие достоинства. Впервые на памяти людской на карту была поставлена идея, воздействующая на общественный порядок, идея, судьба которой все более тесно связывалась с судьбой всей Центральной и Северной Аравии. Вот почему в полном соответствии с логикой событий Мухаммад примерно с 628 г. настоятельно требовал, чтобы любая группа, желающая к нему присоединиться, принимала ислам, прежде чем с нею будет заключен союз.
По-видимому, Мухаммад сознательно стремился расстроить торговлю мекканцев с севером, чтобы тем самым ослабить их экономику. К тому времени ему, должно быть, стало ясно, что единственной возможностью сохранить pax islamica («мусульманский мир»), удержаться от войны между мусульманами является непрерывная экспансия. Интенсификация экономики в Аравии была невозможной, во всяком случае с точки зрения тогдашних ее жителей. Поэтому в годы, последовавшие за осадой Медины, походы на север участились. В 629 г. трехтысячный отряд мусульман столкнулся с византийской армией возле Муты, которая, видимо, считалась принадлежащей Византии; и хотя потери составили лишь от восьми до двенадцати человек, византийцы отступили к Медине, понеся очевидное поражение. Причины этого похода и подробности его завершения, вероятно, навсегда останутся тайной. Тем временем Мухаммад счел необходимым направить письма шести властителям, весьма неодинаковым по значению, – персидскому царю, византийскому императору, негусу Абиссинии, регенту (?) Египта, гассанидскому князю и главе племени бану ханифа в Юго-Восточной Аравии – с требованием перейти в ислам; один только персидский царь, как сообщают, принял послов неласково; остальные отправили их обратно со словами ободрения, наградив ценными подарками. Историческая достоверность посольств не может быть серьезно подтверждена. Однако это сообщение показывает, что Мухаммад успешно устанавливал отношения с внешним миром и что его преемники, составившие тексты этих писем, желали запастись документальными свидетельствами того, что Мухаммед обращался ко всем людям, а не только к арабам.
Между тем в первые месяцы 628 г. в конфликте между Мухаммадом и мекканцами произошел эпизод, явившийся высшим достижением Пророка в государственной политике. Вдохновленный видением, Мухаммад неожиданно решил отправиться с пятнадцатью сотнями добровольцев, большей частью бедуинов, в «малое паломничество» (умра) в Мекку. Легковооруженные мусульмане, ведя с собой жертвенных животных, приблизились к священной территории. Испугавшись их намерений, мекканцы пытались преградить Мухаммаду путь, но он достиг границ шрама у ал-Худайбийи и вступил в переговоры, которые привели к отказу от паломничества на этот год. В свою очередь, мекканцы дали обещание впустить его на три дня в следующем году; на это время они должны были очистить город. В тексте соглашения, переговоры о заключении которого Мухаммад, к большому огорчению мусульман, вел от своего имени, а не в качестве Пророка, обычная мусульманская вступительная формула «Во имя Аллаха милостивого, милосердного» была заменена традиционным «Во имя Твое, о Боже». Мухаммад гарантировал бедуинам свободу заключения союзов и взамен тотчас получил всех обращенных им мекканцев, которые прибывают в Медину, – и то и другое без всяких залогов. После этого Пророк объявил паломничество законченным, приказал зарезать жертвенных животных и отправился домой.