Тем временем Халид ибн аль-Валид вернулся в Медину и попросил у Абу Бакра прощения за ошибки, допущенные им в ходе прошлого похода. Тот хорошо принял и выслушал его, а затем приказал срочно выступить против лжепророка Мусайлимы. Халид сразу выехал к своим войскам, которые находились на боевых позициях в Битахе и снова возглавил их. Затем он начал дожидаться подхода подкреплений. Как только подкрепления подошли, Халид выступил против Мусайлимы. Войдя в Йамаму, он обнаружил, что Шурахбил ибн Хасана, прибывший сюда ранее, внезапно перешел в наступление против противника. Он не дождался подкрепления и потерпел поражение. В племени Бану Ханифа, с которым сразился Шурахбил, была небольшая группа людей, которая оставалась верной Исламу и помогала мусульманам. Их возглавлял Салама ибн Асал. Когда Халид ибн аль-Валид прибыл туда, он упрекнул Шурахбила за поспешность в проведении военной операции.

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

В Омане Лакиту ибн Малику аль-Йазди также удалось потеснить мусульман. Находившиеся здесь мусульманские войска под командованием Джафара и Убада были вынуждены отступить в горы и на побережье. Джафар обратился к Абу Бакру с просьбой о помощи, и тот отправил в Оман Хузайфу ибн Мухсина, а в Махру — Афраджу ибн Харсаму. Они должны были начать военные действия в Омане и встретиться там с войсками Джафара и Убада. Следом за ними туда был послан Икрима ибн Абу Джахль, который до этого потерпел поражение в Йамаме и обратился к халифу Абу Бакру с просьбой о том, чтобы тот отправил его в Оман.

Получив инструкции от халифа, Икрима поспешил за Хузайфой и Афраджой и встретился с ними до того, как они вошли в Оман. Там они соединились с войсками Джафара и Убада, составили совместный план действий и подошли к местности под названием Саххар. В то же время противники под командованием Лакита собрались в Дабе. Там между сторонами начались ожесточенные сражения. Положение мусульман было настолько сложным, что если бы к ним на помощь не подоспели подкрепления из Бахрейна и некоторых других регионов, то они были бы разгромлены. Однако, в конце концов, мусульмане победили и захватили много трофеев, пятую часть которых отправили в государственную казну.

Хузайфа остался в Омане для управления этой областью. Икрима же вернулся в Махру.

Жители Махры тоже отступили от веры, но разделились на две части. Одна часть, которую возглавлял Шихрит, составляла меньшинство и располагалась на побережье. Икрима начал с них. Прежде всего, он предложил им обратиться в Ислам. Многие из них приняли это предложение, оставшаяся же часть вероотступников после этого оказалась обессиленной. Они объединились вокруг некоего Мусбиха, но в кратчайшие сроки были разгромлены. Пятую часть трофеев, добытых в результате этой победы, Икрима отправил с Шихритом в Медину.

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

Затем в Тихаме взбунтовались племена Ук и Ашар. Против них двинулся Тахир ибн Абу Хала, и ему удалось добиться успеха.

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

В числе вероотступников оказались и жители Хадрамаута. Там проповедовали Уккаша ибн Мухсин и Зийад ибн Лабид аль-Байади. Когда же начали появляться первые признаки вероотступничества, Пророк назначил туда наместником Мухаджира ибн Абу Умаййу. Но вскоре Пророк умер, и его отъезд был отложен. Пришедший к власти Абу Бакр подтвердил полномочия Мухаджира, и тот выехал в Сану. Одновременно туда же выступил отряд Икримы. Они встретились у Марибы, вместе вошли в Хадрамаут и установили контроль над областью. Пятая часть добытых трофеев была отправлена Абу Бакру.

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

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

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

Халиф Абу Бакр отправил аль-Мусанну ибн Харису из племени Бану Шейбан для ведения военных действий против Персии. Ранее аль-Мусанна прославился в боях против вероотступников. Прибыв туда, он на протяжении длительного времени действовал против персов. Однако у него было мало бойцов, и ему было крайне сложно воевать с многочисленным противником. Он нуждался в поддержке, и тогда халиф Абу Бакр приказал Халиду ибн аль-Валиду, который к тому времени уже навел порядок в Йамаме, срочно выступить в Ирак на помощь аль-Мусанне. Помимо Халида, который должен был подойти к месту боев с юга, Абу Бакр приказал выступить в том же направлении отряду Айада ибн Ганама, который должен был подойти туда же с северного направления. Они должны были встретиться у города Хира на Ефрате.