Мухаммед не торопился — дни Мекки были сочтены. Тщетно пытались непримиримые из курайшитов, все еще возглавлявшие Мекку, заручиться поддержкой персидских наместников на юге Аравии — междоусобная борьба охватила персидскую державу после падения Династии Сасанидов, и никому не было дела до судьбы Мекки. Далеко кочевали враждебные Мухаммеду племена Гатафан, с трудом отбивая атаки мусульман, и не могли они, бросив на произвол судьбы семьи и стада, в критическую минуту прийти на помощь курайшитам. Своего самого искусного дипломата — Амра ибн аль-Аса отправили курайшиты с посольством в Эфиопию, но и эфиопский негус отказался им помочь.
Боги Каабы перестали покровительствовать Мекке, неумолимое движение истории доказывало могущество Аллаха и правоту ислама, и наиболее дальновидные курайшиты поспешили воспользоваться миролюбием Мухаммеда — одни тайно принимали ислам, как Аббас, другие сообщали пророку о своей готовности оказать ему поддержку, когда он открыто выступит против Мекки, третьи спешили в Медину.
Браки Мухаммеда с дочерью Абу Суфиана и Маймуной сделали дорогу в Медину для многих курайшитов безопасной — как родственники пророка шли они принимать ислам, не страшась ненависти мусульман.
Вскоре после паломничества явился к Мухаммеду прославленный Халид ибн Валид, ударом своей конницы решивший некогда исход битвы при Оходе, сын давнего врага Мухаммеда — аль-Валида-аль-Мугиры, удостоенного проклятий в Коране. Маймуна приходилась Халиду теткой, и Мухаммед с радостью принял его. Вместе с Халидом пришел и Амр ибн аль-Ас — истинная вера проникла в его сердце, когда он возвращался после неудавшихся переговоров в Эфиопии, и прямо из Джидды, не заезжая в Мекку, он поспешил к Мухаммеду.
Осман ибн Тальха, и сын Сухайла, заключившего с Мухаммедом договор при Худайбии, и сын такого-то, и сын такого-то — длинный перечень беглецов из Мекки. Все самое талантливое и энергичное уходит из города, отрекается от никчемной веры отцов, стремится под победоносное знамя Аллаха.
Недаром Мухаммеда враги называли поэтом и прорицателем, человеком, в которого вселяется джинн, позволяющий ему постигать скрытое и тайное в людских душах. Опытным взглядом пророка смотрит он на Халида ибн Валида, и на Амра ибн аль-Аса, и на других недавних язычников, принявших ислам накануне падения Мекки, и убеждается, что вера их чистосердечна, а готовность сражаться на пути Аллаха безмерна. Незачем ему, пророку, сдерживать их пыл, ни к чему вспоминать старые обиды — все верующие братья! Богатыми подарками и доверием награждает Мухаммед новообращенных, и широкое поле деятельности открывает он перед ними. Пусть ропщут ветераны ислама Мухаммеду нужны талантливые люди, не колеблясь назначает он Халида ибн Валида и Амра ибн аль-Аса предводителями мусульманских дружин, и весть об этом бежит в Мекку, рассеивая последние опасения язычников. Не будете вы унижены, казалось, говорит им пророк, если покоритесь, не ждет вас казнь, если сдадитесь и примете ислам! Смело рассчитывайте на готовность милосердного Аллаха простить вас — всех, кроме немногих…
Догадывался ли Мухаммед, что Халид ибн Валид пронесет знамя ислама до пределов далекого Китая? Что под ударами конницы Амра ибн аль-Аса падет Египет? Вряд ли. К арабам послал его пророчествовать Аллах, Аравия поглощает его внимание, и в мечтах о торжестве ислама грезятся ему лишь Йемен и Оман, Хадрамаут и Бахрейн да северные арабские княжества, подпавшие под влияние Византии и Персии. Именно к походу на север, к границам Византии, готовит Мухаммед своих соратников сейчас, летом 629 года, по возвращении из Мекки. Гассаниды, союзники Византии, убили его посла, и Мухаммед намеревается заставить их дорого заплатить за это. Добыча, захваченная в Хайбаре, и дань, поступающая из Фудака, и милостыня, присылаемая кочевниками, — все брошено им на снаряжение гигантской армии, которую он намеревается возглавить. К сентябрю трехтысячное войско мусульман готово к походу, но усилившаяся болезнь, вызванная отравлением в Хайбаре, заставляет Мухаммеда остаться в Медине.
Командование он поручил любимому Зайду ибн аль-Харису, а своего двоюродного брата Джафара ибн Абу Талиба, недавно вернувшегося из Эфиопии, и Абдаллаха ибн Раваха назначил его заместителями. Только им троим объясняет пророк цели и задачи экспедиции.
В черной чалме и черном плаще провожает Мухаммед самую крупную армию верующих, которую до сих пор ему удавалось собрать, в далекий поход на север. Авситы и хазраджиты, мухаджиры и кочевники проходили мимо него каждое племя, каждый крупный клан выступал отдельно, со своим предводителем, под своим стягом, с имевшимися у него верблюдами и оружием. Сложное и громоздкое ополчение, которым трудно руководить в бою; но иначе арабы не воевали. Отряд за отрядом напутствовал пророк благословением.
— Аллах акбар! Аллах велик! Победа и смерть в бою равно прекрасны! — неслось ему в ответ.