Вскоре после этого прибыло сообщение из Йемена, что арабо-персидская оппозиция организовала заговор против ал-Асвада, главными действующими лицами которого были Кайс б. ал-Макшух, один из глав племени мурад (присоединившийся к ал-Асваду, чтобы избавиться от вождя мурад Фарвы б. Мусайка, присягнувшего Мухаммаду), и глава персов-абна Файруз. Файрузу удалось заручиться содействием жены ал-Асвада (вдовы убитого им сына персидского наместника Йемена), вместе с Кайсом он пробрался в его спальню. Ал-Асвад лежал, по одним сведениям, в забытьи после транса, завернувшись с головой в покрывало, а по другим — мертвецки пьяный. Заговорщики отрубили ему голову, показали со стен дворца и возгласили мусульманский символ веры в знак возвращения к исламу. Сопротивление мазхиджитских воинов было легко подавлено, и в Сан'а вернулся мусульманский наместник [+11].
Известие об этом перевороте было первым радостным событием многотрудного начала правления Абу Бакра. Тем временем на востоке от Медины положение все более обострялось. В самом конце жизни Мухаммада или сразу после известия о его смерти [+12] Талха б. Халид объявил себя пророком, которому является архангел Джабраил, передающий откровения божества. За ним последовали его родное племя асад и тайй. Их объединенное войско стало собираться около Самира. Чувствуя за своей спиной мощную силу, враждебную исламу, вождь бану фазара Уйайна б. Хисн с братом Хариджей явился в Медину и заявил, что согласен следовать исламу, если не надо будет платить садаку. Окружение Абу Бакра готово было принять это условие, но Абу Бакр решительно заявил, что нет ислама без садаки. Получив такой ответ, Уйайна присоединился к Тулайхе [+13].
В то же время в районе ар-Рабазы стали собираться племена са'лаба б. са'д, мурра, абс и некоторые из кинанитов. Они также предложили Абу Бакру вариант ислама без уплаты садаки и получили тот же ответ, что без садаки нет ислама. Вернувшись из Медины, их послы сообщили, что в городе мало воинов и это еще больше вдохновило противников ислама, которые перебили своих соплеменников-мусульман и одной из групп подошли к Зу-л-Касса, угрожая непосредственно Медине [+14].
Абу Бакр решительно вышел им навстречу с сотней мухаджиров и ансаров и встал около Зу-л-Касса. После короткой стычки, начавшейся для мусульман неудачно, авангард Хариджи б. Хисна был опрокинут. Через несколько дней в ответ на призыв Абу Бакра подошли 400 воинов бану джухайна. Этими силами удалось нанести противнику серьезный удар и занять Зу-л-Касса [+15]. Все эти события укладываются в сорокадневный промежуток между выступлением Усамы и возвращением его в Медину.
Поход Усамы на север, вне зависимости от целесообразности набега на Заиорданье, был полезен тем, что были приведены к покорности племена от Зу-Марвы до Акабского залива, которые отпали от ислама.
С его возвращением Абу Бакр мог начать решительное наступление на восток. Прежде всего он с участниками сражения при Зу-л-Касса предпринял поход в сторону ар-Рабазы и разгромил отряды абс и зубйан, остатки которых бежали к Тулайхе. Этим было положено начало активной борьбе с отступничеством от ислама в Неджде.
Пока Абу Бакр отводил опасность от границ Медины, положение в восточной части Неджда осложнилось появлением новой политической силы: здесь появилась Саджах, дочь одного из вождей христианского племени таглиб (кочевавшего по среднему течению Евфрата), объявившая себя пророчицей, за ней последовала группа таглибитов, а в Неджде ее поддержали хузайлиты. Достигнув ал-Хазна, где обитали родственные ей бану йарбу', Саджах вступила в переговоры с их вождем Маликом б. Нувайрой и убедила его и других вождей тамимитов, что с их помощью создаст тамимитское царство.
Этот союз оказался непрочным, между различными группами тамимитов вскоре возникла рознь, дошедшая до вооруженного столкновения, и Саджах двинулась дальше на юго-восток. Около ан-Нибаджа ее отряд подвергся нападению одного из племен бану хузайма, несколько видных сторонников Саджах попали в плен и были освобождены только после того, как отряд обошел стороной земли этого племени.
Всюду потерпев неудачу, таглибиты потребовали от Саджах указать, куда идти дальше, и она указала им на Йамаму. Сведения о том, что происходило дальше, малодостоверны, а многое является несомненной выдумкой. Мусайлима будто бы был так обеспокоен возможностью захвата ал-Хаджра Сумамой, если он вступит в сражение с Саджах, что сразу вступил с ней в переговоры, согласился отдать ей годовой урожай Йамамы и предложил разделить Аравию на две части. Остальные рассказы о предложении жениться на ней, фривольные диспуты якобы для доказательства истинности их пророческой миссии явно придуманы рассказчиками, с удовольствием фантазировавшими на тему о том, как могли себя вести два лжепророка, один из которых к тому же — женщина. Условия договора также представляются малореальными. По-видимому, отряд Саджах был не настолько велик, чтобы йамамцы согласились без боя отдать половину урожая, ведь он не мог справиться с отдельными группами тамимитов. Да и Мусайлима располагал немалыми силами, если смог через год оказать сильное сопротивление такому серьезному противнику, как Халид б. ал-Валид.