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

Халид аль-Валид сыграл решающую роль в победе мусульман. Его почтительно называли Сайфу-ллах – «меч Аллаха». Вместе со своей армией он прошел по всей Аравии, убеждая бедуинов железом и пламенем, что ислам – это истинная религия и садаку лучше платить. Но сами мусульмане относились к нему неоднозначно. Говорили, что Халид проливал кровь мусульман. Однажды, возвращаясь в Медину, он вез с собой знатного пленника, вождя племени бан йараб по имени Малик, и его красивую жену. Ночью во время привала Малик был убит. Почему это произошло, точно неизвестно: рассказывали и о случайной ошибке (якобы Халид приказал обогреть пленников, а слугам послышалось слово «убить»), и о грубых словах, за которые поплатился Малик. Зато достоверно известно, что вскоре Халид женился на вдове убитого.

В последнем сражении за восточную Аравию врагами мусульман командовала женщина. Это была Салма, дочь Умм Кирфы. Ее мать некогда убил Зайд бен ал-Хариса, любимец Мухаммеда, разорвав напополам между двумя верблюдами. Воинственная Салма билась до последнего, стоя на спине верблюда, и пала, окруженная трупами врагов.

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

Аравия, как мы помним, находилась между двух великих держав – Византией и Персией. Дойдя до ее границ, арабы неизбежно должны столкнуться с обеими. В 633 году, продолжая двигаться на восток, мусульманская армия, возглавляемая неутомим Халидом аль-Валидом, вторглась во владения Персии.

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

Халид брал крепость за крепостью, облагая данью тех, кто сдавался на милость, и истребляя тех, кто сопротивлялся. В сражении на Евфрате Халид поклялся, что если Аллах дарует ему победу, река потечет кровью. Когда битва была выиграна, он выполнил свою клятву – приказал перебить всех пленных, чтобы вода превратилась в кровь. При взятии Айн ат-Тамра Халид из всех жителей пощадил только сорок христианских учеников, спрятавшихся в церкви: он обратил их в рабство и раздал своим военачальникам.