Халид ибн аль-Валид родом из города Мекка, из племени Курейш. Сначала он был противником пророка Мухаммада и в 625 году нанёс поражение мусульманам в битве возле Ухуда. До заключения Худайбийского мира, он был одним из командиров военных отрядов мекканцев. В 7 году хиджры он принял ислам и стал важным полководцем пророка Мухаммада, получив прозвище «Меч Аллаха».