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

Вскоре после этого прибыло сообщение из Йемена, что арабо-персидская оппозиция организовала заговор против ал-Асвада, главными действующими лицами которого были Кайс ибн ал-Макшух и глава персов (абна) Файруз, которому удалось заручиться содействием жены ал-Асвада (вдовы убитого им сына персидского наместника Йемена). Они пробрались в спальню ал-Асвада, который находился в трансе или был мертвецки пьян, зарубили его, отрубили голову, показали со стен дворца и возгласили мусульманский символ веры в знак возвращения к исламу. После этого в Сан‘а вернулся мусульманский наместник.

В то же время в районе ар-Рабазы стали собираться племена са‘лаба ибн са‘д, мурра, абс и некоторые из кинанитов. Они также предложили Абу Бакру вариант ислама без уплаты садаки и получили тот же ответ, что без садаки нет ислама. После этого они перебили своих соплеменников-мусульман и подошли к Зу-л-Касса, угрожая непосредственно Медине. Абу Бакр решительно вышел им навстречу с сотней мухаджиров и ансаров. После первой неудачной стычки, к Абу Бакру подошло подкрепление. Этими силами удалось нанести противнику серьезный удар и занять Зу-л-Касса. Авангард мятежников был опрокинут. Все эти события укладываются в сорокадневный промежуток между выступлением Усамы и возвращением его в Медину. В результате этого похода были приведены к покорности племена от Зу-Марвы до Акабского залива, которые отпали от ислама.

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

Стабилизация положения в районе Зу-л-Касса – ар-Рабаза позволила Абу Бакру начать решительную борьбу с отступниками. Этому способствовало добровольное согласие части племени тайй возвратиться к исламу. На борьбу с Тулайхой был послан отряд во главе с решительным Халидом ибн ал-Валидом. Он прошел через земли племени тайй, получил там дополнительно 1000 всадников и направился против Тулайхи. Сражение произошло в местности Бузахе, расположенной где-то южнее Самира (рис. 5). Численность войска обеих сторон составляла 3–4 тыс. человек.

Сражение было чрезвычайно упорным. Сначала Тулайхе, маневрируя отрядом отборных воинов из 40 гулямов (воинов-рабов), удалось найти слабое место на правом фланге мусульман, где стояли таййиты, и обратить его в бегство. Личное участие Халида в битве остановило это бегство. Затем ему удалось убить знаменосца Тулайхи, его красное знамя упало, началось замешательство, закончившееся полным поражением. В переломный момент битвы Тулайха уединился в своей палатке, закутался с головой в плащ и стал ждать откровения, а затем, увидев бегство своих воинов, сел с женой на заранее подготовленного коня и бежал с поля боя. Его племянник Хибал и один из вождей мятежников Уйайна ибн Хисн были настигнуты мусульманами и взяты в плен. Хибал предпочел позору плена казнь на месте.