В то же время в районе ар-Рабазы стали собираться племена са‘лаба ибн са‘д, мурра, абс и некоторые из кинанитов. Они также предложили Абу Бакру вариант ислама без уплаты садаки и получили тот же ответ, что без садаки нет ислама. После этого они перебили своих соплеменников-мусульман и подошли к Зу-л-Касса, угрожая непосредственно Медине. Абу Бакр решительно вышел им навстречу с сотней мухаджиров и ансаров. После первой неудачной стычки, к Абу Бакру подошло подкрепление. Этими силами удалось нанести противнику серьезный удар и занять Зу-л-Касса. Авангард мятежников был опрокинут. Все эти события укладываются в сорокадневный промежуток между выступлением Усамы и возвращением его в Медину. В результате этого похода были приведены к покорности племена от Зу-Марвы до Акабского залива, которые отпали от ислама.
С его возвращением Абу Бакр мог начать решительное наступление на восток, где положение еще больше осложнилось с появлением Саджах, дочери одного из вождей христианского племени таглиб (кочевавшего по среднему течению Евфрата), объявившей себя пророчицей. Достигнув ал-Хазна, где обитали родственные ей бану йарбу‘, Саджах вступила в переговоры с их вождем Маликом ибн Нувайрой и убедила его и других вождей тамимитов, что с их помощью создаст тамимитское царство. Этот замысел провалился из-за распрей тамимитов между собой. Не имели успеха и другие попытки Саджах собрать вокруг себя сильное объединение племен. В поисках последователей или союзников Саджах с отрядом своих таглибитов дошла до Йамамы и встретилась с Мусайлимой. Небывалая встреча лжепророчицы с лжепророком породила в средневековой исторической литературе немало легендарных рассказов, которые должны были показать их безбожность и аморальность. Мусайлима будто бы согласился отдать Саджах половину урожая Йамамы, получив который она удалилась в Приевфратье. Это событие никак не датировано, можно только сказать, что она ушла до начала активного наступления мусульман на Центральную Аравию.
Стабилизация положения в районе Зу-л-Касса – ар-Рабаза позволила Абу Бакру начать решительную борьбу с отступниками. Этому способствовало добровольное согласие части племени тайй возвратиться к исламу. На борьбу с Тулайхой был послан отряд во главе с решительным Халидом ибн ал-Валидом. Он прошел через земли племени тайй, получил там дополнительно 1000 всадников и направился против Тулайхи. Сражение произошло в местности Бузахе, расположенной