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