Когда Мухаммад получил Откровение от бога (610 год), Халиду было 24 года, его отец, как многие, являлся одним из противников пророка, вынужденного бежать из Мекки в Медину. В наступивших вскоре столкновениях члены семьи Халида сражались против мусульман, в битве при Бадре его брат Валид попал в плен. За его освобождение заплатили четыре тысячи дирхемов (около 16 кг серебра), но Валид добровольно вернулся в Медину и принял ислам. В бою в ущелье у горы Ухуд Халид убил своим копьем трех приверженцев пророка.
Но идеи Мухаммада распространялись подобно эпидемии, и в 628 году, после заключения Худабийского перемирия, сорокадвухлетний Халид становится мусульманином. Год спустя, в битве при Муте, когда трехтысячное арабское войско схлестнулось в ожесточенном сражении с более многочисленными византийцами, воины выбрали его командиром после гибели трех назначенных пророком эмиров. (Одному из них — Джафару ибн Абу Талибу, подхватившему упавшее знамя, отрубили правую руку, он схватил его левой, а когда отрубили и левую, прижимал стяг к себе обрубками. Пророк сказал, что в раю он будет летать на крыльях). Халид перестроил войско и сумел отступить с минимальными потерями. После этой битвы ал-Валид получил от Мухаммада прозвище Сайфаллах — Меч Аллаха, сам Халид утверждал, что в день этой битвы в его руках сломалось девять мечей.
После смерти пророка и подавления восстаний отступников от веры, где Халид сыграл важную роль, первый избранный халиф Абу Бакр в 633 году принял решение о вторжении в персидскую провинцию Ирак, поставив условия — "Армия должна состоять из добровольцев и командовать ею должен Халид. Пусть те, кто желают, вернутся домой". Большинство покинуло войско, и разъехались по домам, из тринадцати тысячи бойцов осталось всего две тысячи добровольцев.
Перед Халидом стояли трудные задачи по организации похода. Хотя арабские племена жили на юге и западе Ирака, главная проблема была в их психологии. "Арабы боялись персов глубоко укоренившимся страхом из-за многовекового могущества и славы иранцев, а персы относились к арабам с презрением" (Акрам А. И.).
Иран обладал профессиональной армией, закаленной многолетней войной с византийцами, арабское же ополчение напоминало цыганский табор. Мусульмане везли с собой семьи и гнали отары овец, у солдат не было никакой формы и знаков различия, одежда и оружие самые разнообразные. Не было и тылового обеспечения, "пища брела вместе с армией", имущество перевозили на верблюдах. Войско делилось на десятки, сотни и тысячи, начальников выбирали сами. Простому воину могли доверить должность командира полка на период похода.
Халид, объявив сбор добровольцев по всей Аравии, довел войско до 18 тысяч. Его ударной частью стала "Армия движения" — отряд из четырех тысяч отборных всадников, ветеранов долгой войны за веру. Впереди на вороном коне ехал сам богатырь Халид, длиннобородый, со следами оспы и шрамами на мужественном лице, в сверкающей кольчуге, на широком кожаном поясе висел дорогой трофейный меч, поверх шлема с бармицей намотан красный тюрбан, в руке черное знамя, врученное ему самим Мухаммадом. Под шлемом Халид носил красную шапку, в которую вплел несколько волос пророка, помня его слова: "Пока они будут с тобой, ты будешь побеждать".
Поход начался весной 633 года, Хормузу, правителю пограничной области Даст Майсан, со столицей в Убалле, главном порту и перекрестке торговых путей, Халид отправил послание: "Примите Ислам, и пребудете в здравии. Или согласитесь платить джизью, тогда будете под нашей защитой. Либо пеняйте на себя, ибо Я ВЕДУ ЗА СОБОЙ ЛЮДЕЙ, КОТОРЫЕ ЖАЖДУТ СМЕРТИ СИЛЬНЕЕ, ЧЕМ ВЫ ХОТИТЕ ЖИТЬ".
И в дальнейшем при переговорах никакие компромиссы или откупы не принимались, речь шла о полном подчинении, Халид говорил: "Мы не станем заключать мир, пока не будет согласия платить нам джизью, что же касается, каких бы то ни было даров, то в любом случае всё ваше скоро будет нашим".
Халид разделил войско на три группы, они выступали с интервалом в один день, с последней шел полководец. Арабы передвигались на верблюдах, ведя своих коней в поводу, готовые в любой момент пересесть на них для атаки.
Неожиданно выйдя из пустыни к Казиме, Халид навязал тяжеловооруженной персидской армии долгий изнурительный двухдневный переход, те прибыли к месту битвы в полном изнеможении.
В апреле 633 года произошло сражение, названное у арабов "битва цепей".
Нигде так не врут, как на войне и на охоте (и в политике). В арабских источниках, даже у пакистанского генерала Акрама полно фантастических подробностей завоевания (или как они пишут "открытия") Ирака и Сирии. К ним относятся сообщения о поединках перед началом сражений, в которых неизменно побеждают арабские вожди и ратоборцы, а также о цепях, будто бы сковывавших персов (и даже тридцать тысяч ромеев!) по три, по пять и по десять воинов, "как символ непоколебимого мужества", чтобы сдержать натиск арабской конницы. В других источниках этому абсурдному действу подтверждений нет.