После смерти Мухаммада часть арабов Бахрейна отреклась от ислама, но часть осталась ему верна. Раскол произошел по племенному принципу – кайситы остались мусульманами, а бакриты, отрекшись от него, обратились к Йездигерду III, с которым прекратилась чехарда на престоле, с просьбой назначить правителем царевича из потомков ан-Ну‘мана, которые имеют больше прав, чем Абу Бакр. Йездигерд предложил ал-Мунзира, сына последнего лахмидского правителя ан-Ну‘мана и послал в помощь отряд иранских конников. Абу Бакр в конце 632 г. прислал на помощь мусульманам ал-А‘ала ал-Хадрами, которому удалось разгромить бакритов и персидскую кавалерию, и овладеть всем Бахрейном вместе с островами.
Борьба за власть в Ктесифоне ослабила внимание иранских властей к своим южным границам, тем более что оттуда прежде никогда не исходила угроза. Воспользовавшись этим, бедуины стали совершать набеги на пограничные районы Месопотамии от Убуллы до Хиры. Одним из организаторов этих набегов был вождь бакритского племени шайбан ал-Мусанна ибн Хариса. В начале 633 г. ал-Мусанна обратился к Абу Бакру с просьбой признать его главой племени (или, по другой версии, «тех, кто принял ислам из моего племени») и обещал за это охранять границу с Ираком. Абу Бакр охотно послал ему просимую грамоту. С такой же просьбой обратился к халифу сосед и соперник ал-Мусанны, Ма‘зур ибн Ади ал-Иджли, и тоже получил грамоту, подтверждающую его власть над мусульманами своего племени. Но, по-видимому, одной словесной поддержки ал-Мусанне оказалось недостаточно, и на подкрепление ему был послан Халид ибн ал-Валид, находившийся в Йамаме.
Наиболее достоверной датой выступления Халида из Йамамы является мухаррам 12/18.III-16.IV 633 г. С двухтысячным отрядом он двинулся наиболее удобной дорогой, через ан-Нибадж. По пути небольшое войско Халида постепенно обрастало отрядами бедуинов, принимавших ислам при его приближении. Как рассказывал впоследствии один из участников завоевания Убуллы и Хузистана, Кутба ибн Катада ас-Садуси: «Напал на нас Халид ибн ал-Валид со своей конницей, и мы сказали: "Мы мусульмане!" Тогда он оставил нас в покое, и мы вместе с ним совершили поход на Убуллу и завоевали ее». В конце концов, у Халида ибн ал-Валида собралось до 10000 человек.
Появление такой армии на границе Ирака обеспокоило сасанидского наместника Нижнего Евфрата, и он вышел навстречу Халиду. Халид будто бы предложил ему принять ислам, но тот отказался. Хурмуз двинулся навстречу Халиду и расположился у ал-Казимы, где узнал, что Халид намеревается идти через ал-Хафир, и поспешил захватить этот колодец. Халид также узнал о маневре противника и свернул к ал-Казиме, но опытный персидский полководец снова опередил его, и занял ал-Казиму. Отряд Халида оказался в безвыходном положении: кони устали и могли погибнуть в безводной пустыне, оставалось одно – с боем, любой ценой пробиться к воде. Решительный Халид приказал оставить вьюки и идти к ал-Хафиру пешком на изготовившегося