Как Халид ибн Валид стал мусульманином?

Халид ибн аль-Валид стал мусульманином в 7 году хиджры (около 627 или 629 года) 3. Он принял ислам в присутствии пророка Мухаммеда вместе с курайшитом Амром ибн аль-Асом 3.

После заключения Худайбийского мира пророк Мухаммад выразил брату Халида Валиду сожаление о том, что такой талантливый человек, как Халид, всё ещё остаётся в рядах язычников 4. Валид передал слова пророка Халиду, и тот, вместе с Амром ибн аль-Асом, прибыл к Мухаммаду в Медину и принял ислам 4.

За боевые заслуги в битве при Муте пророк назвал Халида Сайфуллой (Меч Аллаха) 4.