Халиф сформировал 11 корпусов, у каждого из которых был свой командир.[102 Слово «корпус» употребляется здесь не в строгом терминологическом смысле, обозначая независимое тактическое соединение. По своей организации эти корпуса не имели никакого сходства с современными армейскими корпусами, состоящими, как правило, из трех дивизий.] У каждого корпуса было свое знамя. Имеющиеся в наличии воины были распределены по этим корпусам, и если некоторым командующим давались неотложные поручения, то другим предстояло приступить к выполнению своих обязанностей позднее. Командирам также были даны инструкции пополнять ряды своих корпусов смелыми бойцами по дороге к указанной им цели. Вот имена 11 командиров и те задачи, которые были поставлены перед ними: Халид. Сначала — Тулайха в Бузахе, затем — Малик ибн Нувайра в Бутахе.

Икрима ибн АбуДжсцл. Подойти к Мусайлиме в Иамаме, но не вступать в бой до тех пор, пока не будут собраны дополнительные силы.

Амр ибн ал- 'Ас. Племена отступников хуза'а и вадй'а в окрестностях Табука и Даумат ал-Джандала.

Шурахбил ибн Хасана. Следовать за 'Икримой и дожидаться указаний халифа.

Халид ибн Са йд. Ряд племен отступников на границе с Сирией.

Турайфа ибн Хаджиз. Племена отступников хавазинитов и сулаймитов в регионе восточнее Медины и Мекки.

'Али ибн ал-Хадрами. Отступники в Бахрейне.

Хузайфа ибн Михсан. Отступники в Омане.

Арфаджа ибн Харсама. Отступники в Махре.

МуА'аджир ибн Абу Умаййа. Отступники в Йемене, затем кинда в Хадрамауте.

Сувайд ибн Мукарран. Отступники в прибрежном регионе севернее Йемена.

Как только формирование корпусов было завершено, Халид выступил в поход, а вскоре в поход отправились также 'Икрима и 'Амр ибн ал-'Ас. Другие корпуса халиф придержал и отправил в поход несколько недель или даже несколько месяцев спустя. Отправка в поход этих частей определялась успехами действий Халида против мощного ядра вражеской оппозиции.

Между тем, до того как корпуса вышли из Зу Киссы, Абу Бакр разослал гонцов ко всем отступническим племенам, пытаясь в последний раз воззвать к их рассудку. Гонцам были даны одинаковые указания: они должны были призвать эти племена вернуться в Ислам и продемонстрировать полную покорность; те племена, которые подчинятся, будут прощены и избегут войны; с теми, которые окажут сопротивление, война будет длиться до тех пор, пока все сопротивляющиеся не будут истреблены, а их жены и дети будут взяты в рабство; прежде чем атаковать какое-либо племя, мусульманские войска будут возвещать азан (мусульманский призыв на молитву), и если племя ответит призывом на азан, то это будет знаком того, что оно покорилось.

Помимо специфических задач, поставленных перед командирами корпусов, халиф снабдил их и одинаковыми указаниями. Эти указания заключались в следующем:

а) Обнаружить племена, которые необходимо найти.

б) Возвестить азан.

в) Если племя откликнется призывом на молитву, не нападать. После азана потребовать, чтобы племя подтвердило свою покорность, включая согласие платить налоги. Если подтверждение будет получено, не нападать.

г) Тем, кто покорится, не досаждать.

д) Тех, кто не откликнется призывом на молитву или после азана не подтвердит своей полной покорности, карать огнем и мечом.

е) Все отступники, убивавшие мусульман, будут убиты; те, кто сжигал мусульман заживо, будут сожжены заживо.

С этими инструкциями Абу Бакр, переставший быть мягким, смиренным сподвижником, направил военную мощь Ислама на отступников.

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

Потом Тулайха принял участие в битве у Рва. С готовностью откликнувшись на предложение иудеев направить оружие против мусульман, он собрал отряд из бану асад и командовал им в составе союзных сил, осаждавших Медину. Когда Абу Суфйан отошел от Медины, бану асад также вернулись в свои поселения. Вновь Тулайха ничего не добился.

Следующий случай противопоставить себя мусульманам подвернулся Тулайхе тогда, когда в 628 г. (7 г. хиджры) они вели военную кампанию против иудеев Хайбара. Бану асад, действовавшие под командованием Тулайхи, встали на сторону иудеев. Пока мусульманская армия шла на Хайбар, Тулайха несколько раз пытался сразиться с мусульманами, однако эти стычки были незначительными и завершались не в пользу Тулайхи. В конце концов он вывел свой отряд из боевых действий и покинул иудеев на произвол судьбы.

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

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

Провозгласив себя пророком, Тулайха почувствовал, что ему необходимо заняться вопросами религии, чтобы показать, что он действительно является апостолом Господа. Он не смог придумать ничего более впечатляющего, чем изменение формы молитвы. Он отменил земной поклон, являющийся неотъемлемой частью мусульманского молитвенного обряда. «Аллах не желает, чтобы мы опускались лицом вниз или уродливо горбили спины, — заявил он. — Молитесь стоя!»