Эта победа положительно сказалась на настроении мусульман и подняла их моральный дух. Племена, которые оставались верными Исламу, еще более укрепились в вере. В это время пришло известие о том, что посланники Абу Бакра Сафван ибн Сафван, Забрикан ибн Бадр и Ади ибн Хатам принесли закят от племен Бану Амр, Бану Авф и Тай. Это событие произошло через два месяца после отправки на фронт армии Усамы. Спустя еще десять дней пришло очередное радостное известие о том, что армия Усамы вернулась с победой и большим количеством трофеев. Абу Бакр приказал войскам отдохнуть, а сам, оставив Усаму вместо себя в Медине, решил сразиться со своим отрядом против лицемеров и вероотступников. Мусульмане, опасаясь за его жизнь, попросили его не рисковать и отправить на передовую кого-нибудь вместо себя. В частности, к нему обратился Али ибн Абу Талиб, который предложил ему вернуться в Медину. Али опасался, что в случае гибели Абу Бакра, в государстве еще более осложнится и без того сложная ситуация. Однако халиф был тверд в своем решении и, выехав в направлении войск Нумана ибн Мукаррина, присоединился к ним. Затем они вошли в Аль-Абрак и перешли к боевым действиям против лицемеров с позиции Рамза. Лицемеры были разбиты и бежали, Абу Бакр же вернулся в Медину. В это же время в Медину снова привезли закят, собранный с племен. Казна мусульманского государства пополнилась дополнительными средствами. Армия Усамы тоже отдохнула после похода и была готова к новым сражениям. Из всех бойцов, имевшихся в его распоряжении, Абу Бакр составил 11 боевых отрядов.
Командиры этих отрядов получили следующие боевые задачи:
Халид ибн аль-Валид должен был выступить против лжепророка Тулайхи в Неджде. После выполнения этой задачи он должен был пойти против Малика ибн Нусайра аль-Йарбуи ат-Тамими в местечке Аль-Баттах.
Икрима ибн Абу Джахль должен был выступить против лжепророка Мусайлимы, который был лидером племени Бану Ханифа в Йамаме.
Шурахбил ибн Хасана был отправлен Абу Бакром в Йамаму для поддержки войск Икримы ибн Абу Джахля.
Мухаджир ибн Абу Умеййа был отправлен в Йемен для борьбы с лжепророком аль-Асвадом.
Амр ибн аль-Ас был послан против племени Хузаа.
Халид ибн аль-Валид ибн аль-Ас был послан в сирийском направлении.
Хузайфе ибн Мухсину было приказано выступить против племени Даба.
Арфаджа ибн Харсама был послан в Махру, а затем должен был соединиться с силами Хузайфы.
Тарифа ибн Харджиз был отправлен против племени Бану Сулайм и союзного с ними племени Хавазин.
Сувейд ибн Мукаррин был послан для подавления мятежа в местечке Тихама в Йемене.
Аль-Ала ибн аль-Хадрами выступил в поход в направлении Бахрейна.
Сам Абу Бакр во главе армии пошел против племен Абс и Зубьян, которые населяли Аль-Абрак, и нанес им поражение в Рабзе. Затем он отправился в местечко Бузаха для приведения к покорности оставшихся представителей этих племен. Там же находился и лжепророк Тулайха.
Тем временем, выполняя приказ халифа, Халид ибн аль-Валид вошел в область, в которой проживало племя Тай. Ади ибн Хатим, вождь этого племени, попросил у Халида три дня для того, чтобы он мог привести свой народ к покорности. За это время племя Тай полностью покорилось Халиду ибн аль-Валиду. После этого он двинулся в направлении Бузахи, и там погибли его командиры Уккаша ибн Мухсин и Сабит ибн Аркам, зато вражеские силы племени Фазара во главе с Уйайной ибн Хусном были разгромлены. Самому Уйайне удалось сбежать. В результате этих событий сбежал в Сирию и лжепророк Тулайха.
Тулайха отступил от веры и выступил против мусульман еще при жизни Пророка Мухаммада, который послал против него войска во главе с Дарраром ибн аль-Азваром. Вероотступники бежали в Сухайру и не могли оказать сопротивление. Однако после смерти Пророка они усилились. Племя Гатафан поддержало Асадитов, к которым принадлежал и Тулайха. Они заключили союз с племенем Тай. Когда Асадиты стали союзниками Гатафанцев, Даррар не сумел удержать ситуацию под контролем и сбежал в Медину, а его войска разошлись. Когда же Халид ибн аль-Валид привел к покорности племена в Бузахе, Асадиты, Амириты и Гатафанцы снова вернулись в Ислам.