Khalid ibn al-Walid
Thời kỳ đầu binh nghiệp > Cải đạo sang Hồi giáo và phục vụ dưới thời Muhammad

Vào năm 6 AH ( c.  627 ) hoặc 8 AH ( c.  629 ) Khalid theo đạo Hồi với sự hiện diện của Muhammad cùng với Qurayshite Amr ibn al-As ;  Nhà sử học hiện đại Michael Lecker nhận xét rằng các tài khoản mà Khalid và Amr đã chuyển đổi thành 8 AH là "có lẽ đáng tin cậy hơn".  Nhà sử học Akram Diya Umari cho rằng Khalid và Amr theo đạo Hồi và chuyển đến Medina theo Hiệp ước Hudaybiyya, dường như sau khi Quraysh từ chối yêu cầu dẫn độ những người Hồi giáo mới hơn cải đạo đến Mecca. Sau khi cải đạo, Khalid "bắt đầu cống hiến tất cả tài năng quân sự đáng kể của mình để hỗ trợ nhà nước Hồi giáo mới", theo sử gia Hugh N. Kennedy .
Khalid tham gia vào cuộc thám hiểm đến Mu'ta ở Jordan ngày nay do Muhammad ra lệnh vào tháng 9 năm 629.  Mục đích của cuộc đột kích có thể là để thu được chiến lợi phẩm sau cuộc rút lui của quân đội Ba Tư Sasanian khỏi Syria sau đó . thất bại của nó trước Đế chế Byzantine vào tháng Bảy.  Biệt đội Hồi giáo được điều động bởi một lực lượng Byzantine bao gồm hầu hết các bộ lạc Ả Rập do chỉ huy Byzantine Theodore chỉ huy và một số chỉ huy cấp cao của Hồi giáo đã bị giết. Khalid nắm quyền chỉ huy quân đội sau cái chết của các chỉ huy được bổ nhiệm và, với khó khăn đáng kể, giám sát một cuộc rút lui an toàn của người Hồi giáo.  Muhammad khen thưởng Khalid bằng cách ban tặng cho anh ta danh hiệu danh dự Sayf Allah ('Thanh kiếm của Chúa'). 
Thị trấn ốc đảo Dumat al-Jandal ( ảnh năm 2007 ). Khalid đã dẫn đầu một cuộc thám hiểm chống lại thành phố vào năm 630, và có thể đã dẫn đầu một cuộc thám hiểm khác vào năm 633 hoặc 634, mặc dù các nhà sử học hiện đại đã nghi ngờ về chiến dịch sau này hoặc vai trò của Khalid trong đó.
Vào tháng 12 năm 629 hoặc tháng 1 năm 630, Khalid tham gia vào cuộc đánh chiếm Mecca của Muhammad , sau đó phần lớn người Quraysh chuyển sang đạo Hồi.  Trong cuộc giao tranh đó, Khalid dẫn đầu một đội du mục gọi là muhajirat al-arab ('những người di cư Bedouin').  Anh ta dẫn đầu một trong hai cuộc tấn công chính vào thành phố và trong cuộc giao tranh sau đó với Quraysh, ba người của anh ta đã bị giết trong khi 12 người Qurayshite bị giết, theo Ibn Ishaq , người viết tiểu sử thế kỷ 8 của Muhammad.  Khalid chỉ huy Bedouin Banu Sulaym trong đội tiên phong của người Hồi giáo trong trận Hunaynmột năm sau đó. Trong cuộc đối đầu đó, người Hồi giáo, được thúc đẩy bởi dòng người Qurayshite cải đạo, đã đánh bại Thaqif — các đối thủ truyền thống dựa trên Ta'if của Quraysh — và các đồng minh Hawazin du mục của họ.  Khalid sau đó được chỉ định tiêu diệt thần tượng của al-Uzza , một trong những nữ thần được tôn thờ trong tôn giáo Ả Rập tiền Hồi giáo , ở khu vực Nakhla giữa Mecca và Ta'if.
Sau đó, Khalid được cử đi mời Banu Jadhima theo đạo Hồi ở Yalamlam , cách Mecca khoảng 80 km (50 mi) về phía nam, nhưng các nguồn tin truyền thống Hồi giáo cho rằng anh ta đã tấn công bộ lạc này một cách bất hợp pháp.  Trong phiên bản của Ibn Ishaq, Khalid đã thuyết phục các bộ lạc Jadhima giải giới và tiếp nhận Hồi giáo, sau đó anh ta đã hành quyết một số bộ lạc để trả thù cho việc người Jadhima đã giết người chú của anh ta là Fakih ibn al-Mughira có từ trước. Sự cải đạo của Khalid sang Hồi giáo. Trong lời kể của Ibn Hajar al-Asqalani(mất năm 1449), Khalid hiểu lầm việc người dân bộ lạc chấp nhận đức tin là sự từ chối hoặc phủ nhận Hồi giáo do không quen với giọng của người Jadhima và do đó đã tấn công họ. Trong cả hai phiên bản, Muhammad đều tuyên bố mình vô tội về hành động của Khalid nhưng không thải tội hay trừng phạt anh ta.  Theo nhà sử học W. Montgomery Watt , tường thuật truyền thống về sự kiện Jadhima "hầu như không hơn là một sự phủ nhận hoàn cảnh về Khālid, và mang lại ít sự thật lịch sử chắc chắn".
Sau đó vào năm 630, trong khi Muhammad ở Tabuk , ông đã cử Khalid đánh chiếm thị trấn ốc đảo Dumat al-Jandal .  Khalid đã đầu hàng và áp đặt một hình phạt nặng nề đối với cư dân của thị trấn, một trong những người mà thủ lĩnh của họ, Kindite Ukaydir ibn Abd al-Malik al-Sakuni, được lệnh của Khalid ký hiệp ước đầu hàng với Muhammad ở Medina.  Vào tháng 6 năm 631 Khalid được Muhammad cử đi cùng với 480 người đàn ông để mời bộ lạc Balharith hỗn hợp Thiên chúa giáo và đa thần của Najran theo đạo Hồi. Bộ lạc đã cải đạo và Khalid hướng dẫn họ luật Qur'an và Hồi giáo trước khi trở về Muhammad ở Medina với một phái đoàn Balharith.