Назначенный правителем Омана, Хузайфа приступил к восстановлению там закона и порядка. 'Икрима, на которого не были возложены обязанности по управлению регионом, с помощью своего корпуса подчинил окрестности Дабы и в ходе ряда мелких операций преуспел в ликвидации сопротивления тех из аздитов, кто продолжал бунтовать против власти Ислама. После этого аздиты вновь стали мирными, законопослушными мусульманами и перестали служить источником проблем для Медины.
Из Омана, следуя распоряжениям Абу Бакра, 'Икрима двинулся на Махру Там местное население также было поражено бациллой отступничества, хотя и не в такой опасной форме, как в некоторых других областях. На самом деле с Махрой было поручено разобраться 'Арфадже ал-Барикй (командиру одного из корпусов), а 'Икриме было приказано помогать 'Арфадже, однако 'Арфаджа, пока не подошел, 'Икрима решил, что не станет дожидаться его, а самостоятельно справится с местными отступниками.
Войско местных мятежников, собравшееся в Джайруте, состояло из двух неравных частей. 'Икрима прибыл в Джайрут и разбил лагерь напротив неверных в начале января 632 г. (в середине месяца шаввал, 11 г. хиджры). Подготовившись к сражению с врагом, он предложил отступникам вернуться обратно в лоно Ислама. Из двух частей войска мятежников большая отвергла это предложение, но меньшая приняла его и перешла на сторону мусульман, после чего 'Икрима атаковал мятежников и разгромил их. Их полководец был убит, и 'Икриме достались богатые военные трофеи.
Восстановив Ислам в Махре, 'Икрима повел свой корпус в Абйан, где он дал своим людям отдохнуть, дожидаясь дальнейших распоряжений.
В Бахрейне против мятежников самостоятельно действовал корпус 'Ала' ибн ал-Хадрами. Абу Бакр отправил этого полководца на борьбу с отступниками в Бахрейне после битвы при Иамаме, предупредив, чтобы он не рассчитывал на помощь других мусульманских подразделений и действовал, полагаясь исключительно на собственные силы.
'Ала' прибыл в Бахрейн и обнаружил, что войско отступников собралось и заняло позиции, прочно окопавшись в Хаджаре. (Это единственный случай использования окопов в ходе данных кампаний.)
'Ала' провел несколько атак, сражение продолжалось несколько дней, но безуспешно, так как ему не удалось преодолеть линию окопов. Всякий раз, когда части его войска удавалось преодолеть окопы, ее вынуждали отступить. 'Ала' начал ломать голову над тем, как сокрушить эти, казалось бы, неприступные позиции.
Однажды в сгущавшихся вечерних сумерках 'Ала' услышал дикие радостные вопли, доносившиеся со стороны вражеских позиций. Не понимая, в чем дело, он выслал вперед разведчиков. Вскоре разведчики вернулись и сообщили, что в стане врага идет попойка и все напились допьяна. 'Ала' немедленно приказал идти в ночное наступление. Идя в атаку, мусульмане не встретили на своем пути ни единого стражника и смогли застигнуть врага врасплох. Они накинулись на мятежников, и сотни их были убиты, не успев понять, что их пиру помешали! Еще сотни были убиты до того, как другие успели прийти в себя и спастись бегством.
На следующий день Ула, преследуя беглецов, прижал их к берегу, где они попытались дать отпор, но потерпели сокрушительное поражение. Большинство из них сдались победителям и вновь приняли Ислам.
Операция была завершена примерно в конце января 633 г. (на второй неделе месяца зу-л-ка'да, 11 г. хиджры).
Йемен был первой провинцией, которая восстала против власти Ислама, когда племя анситов взялось за оружие под предводительством своего вождя и лжепророка Асвада, Черного. Об истории Асвада мы уже говорили. Он был убит Фйрузом ал-Фариси еще при жизни Святого Пророка, после чего Фйруз был назначен правителем Саны.
Когда пришло известие о смерти Святого Пророка, народ Йемена вновь восстал, и на этот раз во главе бунта оказался человек по имени Кайс ибн 'Абд Йагус. Общей целью бунтовщиков было изгнание мусульман из Йемена, и они решили добиться ее, убив Фйруза и других влиятельных мусульманских вождей, чтобы оставить мусульманскую общину без руководства. После этого оказалось бы легко изгнать мусульман.
Для осуществления своего предательского плана Кайс пригласил Фйруза и других мусульманских чиновников к себе домой на переговоры. Некоторые мусульмане попались в эту ловушку и были без промедления убиты, однако в последний момент Фйруз догадался о заговоре и о том, кто за ним стоит. Не имея в своем распоряжении войска, которым он мог бы воспользоваться безотлагательно, Фйруз решил спастись бегством. Он покинул Сану. Кайс узнал о его исчезновении и отправил за ним погоню, однако Фйрузу удалось оторваться от преследователей и добраться до холмов, ставших ему надежным укрытием. Это случилось в июне или июле 632 г. (в месяц рабй' ал-аввал или рабй' ал-ахир, 11 г. хиджры).