1. Kehidupan Awal dan Latar Belakang
Khalid ibn al-Walid dilahirkan di Makkah sekitar tahun 585 M atau 592 M. Beliau merupakan seorang panglima tentera yang berpengaruh pada zaman awal Islam, dengan warisan ketenteraan dan keluarga yang mendalam.
1.1. Keturunan dan Keluarga
Bapa Khalid ialah al-Walid ibn al-Mughira, seorang ketua terkemuka klan Banu Makhzum dari suku Quraisy, yang merupakan salah satu klan bangsawan utama di Makkah pra-Islam. Al-Walid dikenali sebagai penengah perselisihan tempatan dan dianggap oleh sejarawan seperti Ibn Hisham, Ibn Durayd, dan Ibn Habib sebagai "pencemooh" Nabi Muhammad yang disebut dalam surah-surah Makkiyah dalam Al-Quran. Keluarga Makhzum terkenal kerana memperkenalkan perdagangan Mekah ke pasar-pasar asing, khususnya di Yaman dan Habsyah (Ethiopia), serta mempunyai reputasi dalam kalangan Quraisy kerana kecerdasan, kebangsawanan, dan kekayaan mereka. Keturunan mereka disumbang oleh kepimpinan datuk Khalid dari sebelah bapa, al-Mughira ibn Abd Allah. Bapa saudara Khalid, Hisham ibn al-Mughira, dikenali sebagai 'tuan Makkah', dan tarikh kematiannya digunakan oleh Quraisy sebagai permulaan kalendar mereka. Sejarawan Muhammad Abdulhayy Shaban menggambarkan Khalid sebagai "seorang lelaki yang mempunyai kedudukan yang cukup tinggi" dalam klannya dan Makkah secara umum.
Ibu Khalid ialah al-Asma bint al-Harith ibn Hazn, yang lebih dikenali sebagai Lubaba al-Sughra ('Lubaba yang Muda'), daripada suku nomaden Banu Hilal. Lubaba al-Sughra memeluk Islam sekitar 622 M, dan kakak tirinya dari sebelah bapa, Maymuna bint al-Harith, menjadi salah seorang isteri Nabi Muhammad. Melalui hubungan kekeluargaan sebelah ibunya, Khalid menjadi sangat akrab dengan gaya hidup Badwi (Arab nomaden).
1.2. Zaman Kanak-kanak dan Asuhan
Sejurus selepas kelahirannya, mengikut adat Quraisy, Khalid dihantar untuk tinggal bersama suku kaum Badwi di kawasan gurun Semenanjung Arab, di mana beliau dibesarkan dalam persekitaran udara padang pasir yang kering, nyaman dan bersih. Beliau pulang kepada ibu bapanya di Makkah semasa berumur lima atau enam tahun. Semasa zaman kanak-kanak, Khalid diserang penyakit cacar; beliau pulih tetapi penyakit itu meninggalkan parut pada pipi kirinya.
Khalid dan Umar ibn al-Khattab, Khalifah kedua, adalah sepupu dan mempunyai wajah yang mirip. Mereka berdua tinggi dan Khalid juga berbadan tegap serta berbahu lebar, dengan janggut yang tebal. Beliau juga merupakan seorang juara gusti. Sebagai seorang ahli Banu Makhzum, sebuah suku yang pakar dalam peperangan dan dianggap antara penunggang kuda yang terbaik di Semenanjung Arab, pada zaman kanak-kanaknya, Khalid belajar menunggang kuda dan menggunakan senjata seperti tombak, lembing, busur, dan pedang. Dikatakan tombak menjadi senjata kesukaannya. Pada zaman remajanya, beliau disanjung sebagai seorang pahlawan dan ahli gusti oleh orang Quraisy.
2. Kehidupan Pra-Islam dan Penentangan terhadap Muhammad
Banu Makhzum, klan Khalid, sangat menentang Nabi Muhammad. Pemimpin terkemuka klan ini, Amr ibn Hisham (Abu Jahl), sepupu pertama Khalid, mengorganisasikan boikot terhadap klan Muhammad, Bani Hashim dari Quraisy, sekitar 616-618 M. Setelah Muhammad berhijrah dari Makkah ke Madinah pada 622 M, Makhzum di bawah Abu Jahl memimpin perang melawannya sehingga mereka dikalahkan dalam Pertempuran Badr pada 624 M. Dalam pertempuran itu, sekitar 25 sepupu bapa Khalid, termasuk Abu Jahl, dan banyak sanak saudara lain terbunuh.
Pada tahun berikutnya, 625 M, Khalid memimpin sayap kanan kavaleri dalam tentera Mekah yang menghadapi Muhammad dalam Pertempuran Uhud di utara Madinah. Menurut sejarawan Donald Routledge Hill, daripada melakukan serangan frontal terhadap barisan Muslim di lereng Gunung Uhud, Khalid mengadopsi taktik yang cerdas dengan mengelilingi gunung dan melewati sayap Muslim. Beliau mara melalui lembah Wadi Qanat di barat Uhud sehingga dihalang oleh pemanah Muslim di selatan lembah di Gunung Ruma. Pihak Muslim memperoleh kelebihan awal dalam pertempuran itu, tetapi setelah kebanyakan pemanah Muslim meninggalkan posisi mereka untuk menyerbu kem Quraisy, Khalid menyerang ke dalam celah yang terbentuk di garis pertahanan belakang Muslim. Dalam kekalahan yang berlaku, beberapa dozen Muslim terbunuh. Narasi pertempuran menggambarkan Khalid menunggang di medan perang, membunuh Muslim dengan tombaknya. Shaban menganggap "kejeniusan militer" Khalid sebagai penyebab kemenangan Quraisy di Uhud, satu-satunya pertempuran di mana suku itu mengalahkan Muhammad.

Pada 628 M, Muhammad dan pengikutnya menuju Makkah untuk menunaikan umrah (ibadah haji kecil ke Makkah). Quraisy menghantar 200 kavaleri untuk mencegatnya setelah mendengar keberangkatannya. Khalid berada di hadapan kavaleri, dan Muhammad menghindari konfrontasi dengannya dengan mengambil laluan alternatif yang tidak konvensional dan sukar, akhirnya tiba di Hudaybiyyah di pinggir Makkah. Setelah menyedari perubahan laluan Muhammad, Khalid berundur ke Makkah. Gencatan senjata antara Muslim dan Quraisy dicapai dalam Perjanjian Hudaybiyyah pada bulan Mac.
3. Peralihan kepada Islam dan Perkhidmatan di Bawah Muhammad
Pada tahun 6 Hijrah (sekitar 627 M) atau 8 Hijrah (sekitar 629 M), Khalid memeluk Islam di hadapan Nabi Muhammad bersama dengan Amr ibn al-As dari suku Quraisy. Sejarawan moden Michael Lecker berpendapat bahawa laporan yang menyatakan Khalid dan Amr memeluk Islam pada tahun 8 H "mungkin lebih dapat dipercayai." Akram Diya Umari pula berpendapat bahawa Khalid dan Amr memeluk Islam dan berpindah ke Madinah selepas Perjanjian Hudaybiyyah, nampaknya setelah Quraisy menarik balik tuntutan untuk ekstradisi mualaf baru ke Makkah. Selepas pemelukannya, Khalid mula mengabdikan semua bakat ketenteraannya yang besar untuk menyokong negara Muslim yang baru. Khalid menyertai pelbagai ekspedisi dan pertempuran di bawah perintah Nabi Muhammad (lihat juga Senarai pertempuran Nabi Muhammad), termasuk ekspedisi ke Mu'tah di Jordan moden yang diperintahkan oleh Nabi Muhammad pada September 629 M. Tujuan serbuan itu mungkin adalah untuk mendapatkan harta rampasan berikutan pengunduran tentera Sasanian Parsi dari Syria selepas kekalahan mereka oleh Empayar Byzantine pada bulan Julai. Detasmen Muslim itu dipukul mundur oleh pasukan Byzantine yang sebahagian besarnya terdiri daripada suku Arab yang diketuai oleh komandan Byzantine Theodore, dan beberapa komandan Muslim berpangkat tinggi terbunuh. Khalid mengambil alih komando tentera selepas kematian komandan yang dilantik dan, dengan kesukaran yang besar, mengawasi pengunduran selamat umat Islam. Nabi Muhammad menghadiahi Khalid dengan menganugerahkan kepadanya gelaran kehormatan Sayf AllahPedang AllahBahasa Arab. Terdapat perbezaan dalam sumber Islam mengenai waktu dan tempat Khalid menerima gelaran ini; beberapa sejarawan abad ke-8 dan awal ke-9 menunjukkan gelaran itu diberikan oleh Khalifah Abu Bakar atas kejayaannya dalam Perang Riddah, manakala laporan pertengahan hingga akhir abad ke-9 mula menyatakan bahawa Nabi Muhammad menganugerahkan gelaran itu atas peranan Khalid dalam Pertempuran Mu'tah.
Pada Disember 629 atau Januari 630 M, Khalid mengambil bahagian dalam penaklukan Makkah oleh Nabi Muhammad, selepas itu kebanyakan suku Quraisy memeluk Islam. Dalam pertempuran itu, Khalid memimpin kontinjen nomaden yang disebut muhajirat al-arabemigran BadwiBahasa Arab. Beliau mengetuai salah satu dari dua serangan utama ke dalam kota itu, dan dalam pertempuran berikutnya dengan Quraisy, tiga anak buahnya terbunuh sementara dua belas orang Quraisy terkorban, menurut Ibn Ishaq, ahli biografi abad ke-8 Nabi Muhammad. Khalid memimpin Banu Sulaym Badwi dalam barisan hadapan Muslim di Pertempuran Hunayn pada akhir tahun itu. Dalam konfrontasi itu, Muslim, yang diperkuatkan oleh kemasukan mualaf Quraisy, mengalahkan Thaqif-saingan tradisional Quraisy yang berpusat di Ta'if-dan sekutu nomaden mereka Hawazin. Khalid kemudiannya dilantik untuk memusnahkan berhala Al-Uzza, salah satu dewi yang disembah dalam agama Arab pra-Islam, di kawasan Nakhla antara Makkah dan Ta'if.
Khalid kemudian dihantar untuk mengundang Banu Jadhima di Yalamlam, kira-kira 80 km selatan Makkah, untuk memeluk Islam. Namun, sumber-sumber tradisional Islam menyatakan bahawa beliau menyerang suku itu secara haram. Dalam versi Ibn Ishaq, Khalid telah memujuk ahli suku Jadhima untuk melucutkan senjata dan memeluk Islam, yang kemudian diikuti dengan pelaksanaan hukuman mati terhadap sebilangan ahli suku sebagai membalas dendam atas pembunuhan bapa saudaranya, Fakih ibn al-Mughira, yang dilakukan oleh Jadhima sebelum Khalid memeluk Islam. Dalam narasi Ibn Hajar al-Asqalani, Khalid salah faham penerimaan suku itu terhadap iman sebagai penolakan atau penghinaan terhadap Islam kerana ketidakbiasaannya dengan loghat Jadhima, dan oleh itu menyerang mereka. Dalam kedua-dua versi, Nabi Muhammad mengisytiharkan dirinya tidak bersalah atas tindakan Khalid tetapi tidak memecat atau menghukumnya. Menurut sejarawan W. Montgomery Watt, laporan tradisional mengenai insiden Jadhima "tidak lebih daripada penghinaan terhadap Khālid yang bersifat terperinci, dan memberikan sedikit fakta sejarah yang kukuh."
Kemudian pada tahun 630 M, ketika Nabi Muhammad berada di Tabuk, beliau menghantar Khalid untuk menawan kota pasar oasis Dumat al-Jandal. Khalid berhasil mendapatkan penyerahannya dan mengenakan hukuman berat kepada penduduk kota. Salah seorang ketua mereka, Ukaydir ibn Abd al-Malik al-Sakuni dari suku Kinda, diperintahkan oleh Khalid untuk menandatangani perjanjian penyerahan dengan Nabi Muhammad di Madinah. Pada Jun 631 M, Khalid diutus oleh Nabi Muhammad sebagai ketua 480 orang untuk mengundang suku campuran Kristian dan politeistik Balharith dari Najran untuk memeluk Islam. Suku itu memeluk Islam, dan Khalid mengajar mereka Al-Quran serta hukum-hukum Islam sebelum kembali kepada Nabi Muhammad di Madinah bersama delegasi Balharith.
4. Perang Riddah (Penyatuan Arabia)
Setelah kewafatan Nabi Muhammad pada Jun 632 M, Abu Bakar, salah seorang sahabat awal dan rapat Nabi, menjadi Khalifah. Isu penggantian Nabi Muhammad telah menyebabkan perselisihan dalam kalangan Muslim. Kaum Ansar (pembantu), penduduk asli Madinah yang menjadi tuan rumah kepada Nabi Muhammad setelah hijrahnya dari Makkah, berusaha untuk memilih pemimpin mereka sendiri. Pendapat berpecah dalam kalangan Muhajirun (para emigran), yang sebahagian besarnya adalah penduduk asli Quraisy Makkah yang berhijrah bersama Nabi Muhammad ke Madinah. Satu kumpulan menyokong Ali, sepupu Nabi Muhammad, sementara kumpulan lain, yang disokong oleh mualaf baru dalam kalangan bangsawan Quraisy, berkumpul di belakang Abu Bakar. Kumpulan terakhir ini, dengan campur tangan penting daripada Muhajirun terkemuka, Umar ibn al-Khattab dan Abu Ubayda ibn al-Jarrah, mengatasi Ansar dan berkuasa. Khalid adalah penyokong kuat penggantian Abu Bakar. Sebuah laporan yang disimpan dalam karya sarjana abad ke-13 Ibn Abi'l-Hadid menyatakan bahawa Khalid adalah penyokong Abu Bakar, menentang pencalonan Ali, dan mengisytiharkan bahawa Abu Bakar "bukanlah orang yang perlu [disoal], dan wataknya tidak perlu diuji."
Kebanyakan suku di Arabia, kecuali mereka yang mendiami sekitar Makkah, Madinah, dan Ta'if, menghentikan kesetiaan mereka kepada negara Muslim yang baru lahir setelah kewafatan Nabi Muhammad atau tidak pernah menjalin hubungan rasmi dengan Madinah. Historiografi Islam menggambarkan usaha Abu Bakar untuk menegakkan atau menegakkan semula pemerintahan Islam ke atas suku-suku ini sebagai Perang Riddah (perang melawan 'murtad'). Pandangan sejarawan moden terhadap perang ini sangat bervariasi. Watt bersetuju dengan karakterisasi Islam mengenai penentangan suku sebagai anti-Islam, sementara Julius Wellhausen dan C. H. Becker berpendapat bahawa suku-suku tersebut menentang kewajipan cukai kepada Madinah daripada Islam sebagai agama. Dalam pandangan Leone Caetani dan Bernard Lewis, suku-suku yang menentang dan telah menjalin hubungan dengan Madinah menganggap kewajipan agama dan fiskal mereka sebagai kontrak peribadi dengan Nabi Muhammad; percubaan mereka untuk merundingkan syarat yang berbeza setelah kematian baginda ditolak oleh Abu Bakar, yang kemudian melancarkan kempen terhadap mereka.
Dari enam zon konflik utama di Arabia semasa Perang Riddah, dua berpusat di Najd (dataran tinggi tengah Arab): pemberontakan suku Asad, Tayy, dan Ghatafan di bawah Tulayha, dan pemberontakan suku Tamim yang dipimpin oleh Sajah; kedua-dua pemimpin ini mendakwa sebagai nabi. Setelah Abu Bakar memadamkan ancaman ke Madinah oleh Ghatafan dalam Pertempuran Dhu al-Qassa, beliau menghantar Khalid menentang suku-suku pemberontak di Najd. Khalid adalah calon ketiga Abu Bakar untuk memimpin kempen itu setelah dua pilihan pertamanya, Zayd ibn al-Khattab dan Abu Hudhayfa ibn Utba, menolak tugasan tersebut. Pasukannya terdiri daripada Muhajirun dan Ansar. Sepanjang kempen, Khalid menunjukkan kebebasan operasi yang besar dan tidak mematuhi arahan Khalifah dengan ketat. Menurut Shaban, "beliau hanya mengalahkan sesiapa sahaja yang ada di situ untuk dikalahkan."

4.1. Pertempuran Buzakha dan Penindasan Tulayha
Fokus awal Khalid adalah menumpaskan pengikut Tulayha. Pada akhir 632 M, beliau menghadapi pasukan Tulayha dalam Pertempuran Buzakha, yang berlaku di sumur eponim di wilayah Asad tempat suku-suku itu berkhemah. Suku Tayy membelot kepada Muslim sebelum tentera Khalid tiba di Buzakha, hasil daripada mediasi antara kedua-dua pihak oleh ketua Tayy, Adi ibn Hatim. Adi telah ditugaskan oleh Madinah sebagai pemungut cukai ke atas sukunya dan pesaing tradisional Asad.
Khalid mengalahkan pasukan Asad-Ghatafan dalam pertempuran. Apabila Tulayha hampir dikalahkan, bahagian Fazara dari Ghatafan di bawah ketua mereka Uyayna ibn Hisn meninggalkan medan, memaksa Tulayha melarikan diri ke Syria. Sukunya, Asad, kemudian menyerah kepada Khalid, diikuti oleh Banu Amir yang sebelum ini berkecuali, yang telah menunggu keputusan konflik sebelum memberikan kesetiaannya kepada mana-mana pihak. Uyayna ditangkap dan dibawa ke Madinah. Hasil daripada kemenangan di Buzakha, Muslim menguasai sebahagian besar Najd.
4.2. Pembunuhan Malik ibn Nuwayra dan Penaklukan Yamama
Selepas Buzakha, Khalid meneruskan kempen menentang ketua suku Tamim yang memberontak, Malik ibn Nuwayra, yang berpusat di al-Butah, di wilayah Qassim kini. Malik telah dilantik oleh Nabi Muhammad sebagai pemungut sadaqazakatBahasa Arab ke atas klannya, Yarbu, tetapi beliau berhenti menghantar cukai ini ke Madinah selepas kewafatan Nabi Muhammad. Akibatnya, Abu Bakar memutuskan agar Khalid mengeksekusinya. Khalid menghadapi perpecahan dalam pasukannya mengenai kempen ini, dengan Ansar pada awalnya tidak turut serta, memetik arahan Abu Bakar untuk tidak berkempen lebih jauh sehingga menerima perintah langsung daripada Khalifah. Khalid mendakwa perintah itu adalah hak prerogatifnya sebagai komander yang dilantik oleh Khalifah, tetapi beliau tidak memaksa Ansar untuk turut serta dan meneruskan perjalanannya dengan pasukan dari Muhajirun dan pembelot Badwi dari Buzakha dan selepasnya; Ansar akhirnya menyertai semula Khalid setelah perbincangan dalaman.
Menurut catatan paling lazim dalam sumber-sumber tradisional Muslim, tentera Khalid bertemu Malik dan sebelas ahli klannya dari Yarbu pada 632 M. Yarbu tidak melawan, mengisytiharkan keimanan Muslim mereka, dan diiringi ke kem Khalid. Khalid kemudian mengeksekusi mereka semua meskipun bantahan dari seorang Ansar, yang merupakan antara penangkap ahli suku itu dan berhujah untuk tidak melanggar hak tawanan kerana pengakuan mereka sebagai Muslim. Selepas itu, Khalid berkahwin dengan balu Malik, Umm Tamim bint al-Minhal. Apabila berita tindakan Khalid sampai ke Madinah, Umar, yang menjadi pembantu utama Abu Bakar, mendesak agar Khalid dihukum atau diberhentikan dari jawatan komander, tetapi Abu Bakar memaafkannya.
Menurut catatan sejarawan abad ke-8 Sayf ibn Umar, Malik juga telah bekerjasama dengan nabi palsu Sajah, kerabatnya dari Yarbu. Tetapi setelah mereka dikalahkan oleh klan pesaing dari Tamim, Malik meninggalkan perjuangan Sajah dan berundur ke kemnya di al-Butah. Di sana, beliau dan kumpulan kecilnya ditemui oleh Muslim. Sejarawan moden Wilferd Madelung menolak versi Sayf, menyatakan bahawa Umar dan Muslim lain tidak akan membantah pelaksanaan hukuman mati Malik oleh Khalid jika Malik telah meninggalkan Islam, manakala Watt menganggap catatan mengenai Tamim semasa Riddah secara umum "tidak jelas... sebahagiannya kerana musuh Khalid ibn al-Walid telah memutarbelitkan cerita untuk memburukkannya." Dalam pandangan sejarawan moden Ella Landau-Tasseron, "kebenaran di sebalik karier dan kematian Malik akan kekal terkubur di bawah timbunan tradisi yang bercanggah."

Berikutan beberapa kemunduran dalam konfliknya dengan puak Tamim yang bersaing, Sajah menyertai penentang Muslim yang paling kuat: Musaylima, pemimpin suku Banu Hanifa yang menetap di Yamamah, kawasan pertanian sempadan timur Najd. Musaylima telah mendakwa kenabian sebelum Nabi Muhammad berhijrah dari Makkah, dan permohonannya kepada Nabi Muhammad untuk saling mengiktiraf wahyu ilahinya telah ditolak oleh Nabi Muhammad. Selepas Nabi Muhammad wafat, sokongan kepada Musaylima melonjak di Yamamah, yang nilai strategiknya bukan sahaja terletak pada kelimpahan ladang gandum dan kurma, tetapi juga lokasinya yang menghubungkan Madinah dengan wilayah Bahrain dan Oman di Arab timur. Abu Bakar telah menghantar Shurahbil ibn Hasana dan sepupu Khalid, Ikrima ibn Abi Jahl, dengan tentera untuk memperkuatkan gabenor Muslim di Yamamah, kerabat suku Musaylima, Thumama ibn Uthal. Menurut sejarawan moden Meir Jacob Kister, kemungkinan besar ancaman yang ditimbulkan oleh tentera ini yang memaksa Musaylima menjalin perikatan dengan Sajah. Ikrima dipukul mundur oleh pasukan Musaylima dan kemudian diarahkan oleh Abu Bakar untuk memadamkan pemberontakan di Oman dan Mahrah (Arab selatan tengah) sementara Shurahbil kekal di Yamamah menanti tentera besar Khalid.
Setelah kemenangannya menentang Badwi Najd, Khalid menuju ke Yamamah dengan amaran mengenai kehebatan ketenteraan Hanifa dan arahan Abu Bakar untuk bertindak tegas terhadap suku itu jika beliau menang. Sejarawan abad ke-12 Ibn Hubaysh al-Asadi berpendapat bahawa tentera Khalid dan Musaylima masing-masing berjumlah 4,500 dan 4,000. Kister menolak angka yang jauh lebih besar yang disebut oleh kebanyakan sumber Muslim awal sebagai keterlaluan. Tiga serangan pertama Khalid terhadap Musaylima di dataran Aqraba dipatahkan. Kekuatan pahlawan Musaylima, keunggulan pedang mereka, dan ketidakstabilan kontinjen Badwi dalam barisan Khalid adalah antara alasan yang disebut oleh Muslim untuk kegagalan awal mereka. Khalid mengikut nasihat Ansarite Thabit ibn Qays untuk mengecualikan Badwi dari pertempuran seterusnya.
Dalam serangan keempat terhadap Hanifa, Muhajirun di bawah Khalid dan Ansar di bawah Thabit membunuh seorang letnan Musaylima, yang kemudian melarikan diri dengan sebahagian tenteranya. Muslim mengejar Hanifa ke sebuah taman besar yang dikelilingi pagar yang digunakan Musaylima untuk melakukan pertahanan terakhir menentang Muslim. Kawasan berpagar itu diserbu oleh Muslim, Musaylima terbunuh dan kebanyakan Hanifit terbunuh atau cedera. Kawasan berpagar itu dikenali sebagai 'taman kematian' kerana jumlah korban yang tinggi di kedua-dua belah pihak.
Khalid menugaskan seorang Hanifit yang ditawan pada awal kempen, Mujja'a ibn al-Murara, untuk menilai kekuatan, moral, dan niat Hanifa di benteng Yamamah mereka setelah pembunuhan Musaylima. Mujja'a menyuruh wanita dan kanak-kanak suku itu untuk berpakaian dan berpose sebagai lelaki di bukaan benteng sebagai tipu muslihat untuk meningkatkan pengaruh mereka dengan Khalid; beliau menyampaikan kepada Khalid bahawa Hanifa masih mempunyai ramai pahlawan yang bertekad untuk meneruskan pertempuran menentang Muslim. Penilaian ini, bersama dengan keletihan pasukannya sendiri, memaksa Khalid menerima nasihat Mujja'a untuk gencatan senjata dengan Hanifa, meskipun arahan Abu Bakar untuk mengejar Hanifit yang berundur dan mengeksekusi tawanan perang Hanifit.
Syarat-syarat Khalid dengan Hanifa melibatkan suku itu memeluk Islam dan menyerahkan senjata, baju besi, serta simpanan emas dan perak mereka. Abu Bakar meratifikasi perjanjian itu, meskipun beliau tetap menentang konsesi Khalid dan memberi amaran bahawa Hanifa akan kekal setia kepada Musaylima selama-lamanya. Perjanjian itu selanjutnya disempurnakan oleh perkahwinan Khalid dengan anak perempuan Mujja'a. Menurut Lecker, tipu muslihat Mujja'a mungkin diciptakan oleh tradisi Islam "untuk melindungi kebijakan Khalid kerana perjanjian yang dirundingkan... menyebabkan kerugian besar bagi Muslim." Khalid diberi sebidang kebun dan ladang di setiap desa yang termasuk dalam perjanjian dengan Hanifa, sementara desa-desa yang dikecualikan dari perjanjian itu dikenakan tindakan hukuman. Antara desa-desa ini ialah kampung halaman Musaylima, al-Haddar, dan Mar'at, yang penduduknya diusir atau diperbudak dan desa-desa itu didiami semula oleh suku-suku dari klan Tamim.
Sumber-sumber tradisional menempatkan penumpasan terakhir suku-suku Arab dalam Perang Riddah sebelum Mac 633 M, walaupun Caetani berkeras bahawa kempen itu mesti berlanjut hingga 634 M. Suku-suku di Bahrain mungkin telah menentang Muslim hingga pertengahan 634 M. Beberapa sumber awal Islam memberikan peranan kepada Khalid di front Bahrain setelah kemenangannya ke atas Hanifa. Shoufani menganggap ini tidak mungkin, walaupun membenarkan kemungkinan Khalid sebelumnya telah menghantar detasmen dari tenteranya untuk memperkuatkan komander Muslim utama di Bahrain, al-Ala al-Hadhrami. Usaha perang Muslim, di mana Khalid memainkan peranan penting, mengukuhkan dominasi Madinah ke atas suku-suku kuat di Arabia, yang berusaha mengurangkan kekuasaan Islam di semenanjung itu, dan mengembalikan prestij negara Muslim yang baru lahir. Menurut Lecker, Khalid dan jeneral Quraisy lain "mendapat pengalaman berharga [semasa Perang Riddah] dalam menggerakkan tentera berbilang suku yang besar melalui jarak yang jauh" dan "mendapat manfaat daripada hubungan rapat Quraisy dengan politik suku di seluruh Arabia."
5. Kempen di Iraq (Penaklukan Parsi)
Setelah Yamamah damai, Khalid bergerak ke utara menuju wilayah Sasanian di Iraq (Mesopotamia Bawah). Beliau menyusun semula tenteranya, kemungkinan besar kerana sebahagian besar Muhajirun mungkin telah berundur ke Madinah. Menurut sejarawan Khalil Athamina, sisa-sisa tentera Khalid terdiri daripada orang Arab nomad dari sekitar Madinah yang ketua-ketuanya dilantik untuk menggantikan jawatan komando yang kosong yang ditinggalkan oleh sahaba ('sahabat' Nabi Muhammad). Sejarawan Fred Donner berpendapat bahawa Muhajirun dan Ansar masih menjadi teras tenteranya, bersama sebahagian besar orang Arab nomad kemungkinan dari suku Muzayna, Tayy, Tamim, Asad, dan Ghatafan. Komandan kontinjen suku yang dilantik oleh Khalid ialah Adi ibn Hatim dari Tayy dan Asim ibn Amr dari Tamim. Beliau tiba di sempadan selatan Iraq dengan sekitar 1,000 pahlawan pada akhir musim bunga atau awal musim panas 633 M.
Fokus serangan Khalid adalah tebing barat sungai Efrat dan orang Arab nomad yang tinggal di sana. Butiran jadual perjalanan kempen tidak konsisten dalam sumber-sumber Muslim awal, walaupun Donner menegaskan bahawa "laluan umum kemajuan Khalid dalam bahagian pertama kempennya di Iraq dapat dikesan dengan cukup jelas." Sejarah abad ke-9 Al-Baladhuri dan Khalifah ibn Khayyat menyatakan bahawa pertempuran besar pertama Khalid di Iraq adalah kemenangannya ke atas garison Sasanian di Ubulla (Apologos kuno, dekat Basra moden) dan kampung Khurayba yang berdekatan, walaupun Al-Tabari (meninggal 923 M) menganggap atribusi kemenangan itu kepada Khalid sebagai salah dan bahawa Ubulla ditaklukkan kemudian oleh Utba ibn Ghazwan al-Mazini. Donner menerima penaklukan kota oleh Utba "agak lewat dari 634 M" adalah senario yang lebih mungkin, walaupun sejarawan Khalid Yahya Blankinship berhujah "Khālid sekurang-kurangnya mungkin telah memimpin serbuan di sana walaupun [Utbah] sebenarnya telah menakluki kawasan itu."
5.1. Pertempuran Awal di Iraq
Dari sekitar Ubulla, Khalid bergerak ke hulu di tebing barat sungai Efrat di mana beliau bertembung dengan garison Sasanian kecil yang menjaga sempadan Iraq dari serangan nomad. Pertempuran berlaku di Dhat al-Salasil, Nahr al-Mar'a (terusan yang menghubungkan Efrat dengan Tigris serta-merta di utara Ubulla), Madhar (sebuah kota beberapa hari di utara Ubulla), Ullays (kemungkinan pusat perdagangan kuno Vologesias), dan Walaja. Dua tempat terakhir ini berada di sekitar Al-Hira, sebuah kota pasar yang didominasi Arab dan pusat pentadbiran Sasanian untuk lembah tengah Efrat.
5.2. Penaklukan al-Hira
Penawanan Al-Hira adalah pencapaian paling penting dalam kempen Khalid. Setelah mengalahkan kavaleri Parsi kota itu di bawah komandan Azadhbih dalam pertempuran kecil, Khalid dan sebahagian tenteranya memasuki kota yang tidak berbenteng. Bangsawan suku Arab Al-Hira, yang kebanyakannya adalah Kristian Nestorian dengan ikatan darah kepada suku-suku nomad di pinggir gurun barat kota, membenteng diri di istana-istana berkubu mereka yang berselerak. Sementara itu, sebahagian lain dari tentera Khalid menyerbu kampung-kampung di sekitar Al-Hira, yang kebanyakannya ditawan atau menyerah dengan syarat ufti kepada Muslim. Bangsawan Arab Al-Hira menyerah dalam persetujuan dengan Khalid di mana kota itu membayar ufti sebagai balasan jaminan bahawa gereja dan istana Al-Hira tidak akan diganggu. Jumlah tahunan yang harus dibayar oleh Al-Hira berjumlah 60,000 atau 90,000 dirham perak, yang Khalid hantar ke Madinah, menandakan ufti pertama yang diterima Khilafah dari Iraq.
Semasa pertempuran di dalam dan sekitar Al-Hira, Khalid menerima bantuan penting daripada Al-Muthanna ibn Haritha dan suku Shaybannya, yang telah menyerbu sempadan ini untuk tempoh yang agak lama sebelum ketibaan Khalid, walaupun tidak jelas sama ada aktiviti awal al-Muthanna berkaitan dengan negara Muslim yang baru lahir. Setelah Khalid berlepas, beliau meninggalkan al-Muthanna dalam kawalan praktikal Al-Hira dan kawasan sekitarnya. Beliau menerima bantuan serupa dari klan Sadus dari suku Dhuhl di bawah Qutba ibn Qatada dan suku Ijl di bawah al-Madh'ur ibn Adi semasa pertempuran di Ubulla dan Walaja. Tiada satu pun dari suku-suku ini, yang semuanya adalah cabang dari konfederasi Bani Bakar, menyertai Khalid apabila beliau beroperasi di luar kawasan suku mereka.
5.3. Kempen Lain di Iraq
Khalid meneruskan perjalanan ke utara sepanjang lembah Efrat, menyerang Anbar di tebing timur sungai, di mana beliau mendapatkan syarat penyerahan daripada komandan Sasaniannya. Selepas itu, beliau menjarah kampung-kampung pasar di sekitarnya yang sering dikunjungi oleh ahli suku dari konfederasi Bakar dan Quda'a, sebelum bergerak menentang Ain al-Tamr, sebuah kota oasis di barat Efrat dan kira-kira 90 km selatan Anbar. Khalid menghadapi perlawanan sengit di sana oleh ahli suku Namir, memaksanya untuk mengepung kubu kota itu. Namir dipimpin oleh Hilal ibn Aqqa, seorang ketua Kristian yang bersekutu dengan Sasanians, yang disalibkan oleh Khalid setelah mengalahkannya. Ain al-Tamr menyerah dan Khalid menawan kota Sandawda di utara. Pada tahap ini, Khalid telah menundukkan kawasan barat Efrat bawah dan suku-suku nomad, termasuk Namir, Taghlib, Iyad, Taymallat, dan kebanyakan Ijl, serta ahli suku Arab yang menetap di sana.
Ahli sejarah Athamina meragui naratif tradisional Islam bahawa Abu Bakar mengarahkan Khalid untuk melancarkan kempen di Iraq, dengan alasan Abu Bakar tidak berminat dengan Iraq pada masa tenaga negara Muslim terutamanya tertumpu pada penaklukan Syria. Berbeza dengan Syria, Iraq tidak menjadi tumpuan cita-cita Nabi Muhammad atau Muslim awal, dan Quraisy juga tidak mempunyai kepentingan perdagangan di rantau itu yang bermula dari zaman pra-Islam seperti yang mereka ada di Syria. Menurut Shaban, tidak jelas sama ada Khalid meminta atau menerima kebenaran Abu Bakar untuk menyerbu Iraq atau mengabaikan bantahan oleh Khalifah. Athamina mencatat petunjuk dalam sumber tradisional bahawa Khalid memulakan kempen secara unilateral, menyiratkan bahawa pengunduran Muhajirun dalam barisan Khalid ke Madinah setelah kekalahan Musaylima kemungkinan besar mewakili bantahan mereka terhadap cita-cita Khalid di Iraq. Shaban berpendapat bahawa ahli suku yang kekal dalam tentera Khalid dimotivasi oleh prospek harta rampasan perang, terutamanya di tengah krisis ekonomi di Arabia yang timbul selepas kempen Riddah.
Menurut Fred Donner, penaklukan suku-suku Arab mungkin merupakan matlamat utama Khalid di Iraq, dan pertempuran dengan tentera Parsi adalah akibat yang tidak dapat dielakkan, jika tidak disengajakan, daripada penyelarasan suku-suku dengan Empayar Sasanian. Pada pandangan Kennedy, dorongan Khalid ke arah sempadan gurun Iraq adalah "penerusan semula tabii kerjanya" menundukkan suku-suku di timur laut Arabia dan selaras dengan dasar Madinah untuk membawa semua suku Arab nomad di bawah kekuasaannya. Madelung menegaskan bahawa Abu Bakar bergantung kepada bangsawan Quraisy semasa Perang Riddah dan penaklukan Muslim awal, dan berspekulasi bahawa Khalifah menghantar Khalid ke Iraq untuk memberikan kepentingan kepada Makhzum di rantau itu.
Luasnya peranan Khalid dalam penaklukan Iraq dipertikaikan oleh sejarawan moden. Patricia Crone berpendapat bahawa tidak mungkin Khalid memainkan sebarang peranan di barisan Iraq, memetik percanggahan yang nampak jelas daripada sumber-sumber kontemporari bukan Arab, iaitu kronik Armenia Sebeos (sekitar 661 M) dan Kronik Khuzistan (sekitar 680 M). Yang pertama hanya mencatat tentera Arab dihantar untuk menakluki Iraq ketika penaklukan Muslim ke atas Syria sedang berlangsung-berbanding sebelum ini seperti yang dinyatakan oleh sumber-sumber Islam tradisional-manakala yang terakhir menyebut Khalid sebagai penakluk Syria sahaja. Crone melihat laporan-laporan tradisional sebagai sebahagian daripada tema umum dalam sumber-sumber zaman Abbasiyyah (selepas 750 M) yang sebahagian besarnya berpusat di Iraq untuk mengurangkan tumpuan Muslim awal ke atas Syria demi Iraq. Penilaian Crone dianggap sebagai "kritikan radikal terhadap sumber [tradisional]" oleh R. Stephen Humphreys, manakala Khalid Yahya Blankinship menganggapnya "terlalu berat sebelah... Fakta bahawa Khalid adalah wira utama dalam tradisi sejarah Iraq sudah pasti menunjukkan ikatan di sana yang hanya boleh datang daripada penyertaan awalnya dalam penaklukannya."
6. Perarakan ke Syria
Semua catatan awal Islam bersetuju bahawa Khalid diperintahkan oleh Abu Bakar untuk meninggalkan Iraq ke Syria bagi menyokong tentera Muslim yang sudah berada di sana. Kebanyakan catatan ini menyatakan bahawa perintah Khalifah didorong oleh permintaan bala bantuan daripada komander Muslim di Syria. Khalid kemungkinan besar memulakan perarakan ke Syria pada awal April 634 M. Beliau meninggalkan garison Muslim kecil di kota-kota Iraq yang ditakluki di bawah komando ketenteraan keseluruhan Al-Muthanna ibn Haritha.
Urutan kronologi peristiwa selepas operasi Khalid di Ain al-Tamr tidak konsisten dan mengelirukan. Menurut Donner, Khalid melakukan dua operasi utama lagi sebelum memulakan perarakannya ke Syria, yang seringkali digabungkan oleh sumber-sumber dengan peristiwa yang berlaku semasa perarakan itu sendiri. Salah satu operasi adalah menentang Dumat al-Jandal dan yang satu lagi menentang suku Namir dan Taghlib yang hadir di sepanjang tebing barat lembah Efrat atas sehingga ke anak sungai Balikh dan gunung Jabal al-Bishri di timur laut Palmyra. Tidak jelas pertempuran mana yang berlaku dahulu, walaupun kedua-duanya adalah usaha Muslim untuk membawa kebanyakan suku Arab nomad di utara Arab dan Steppe Syria di bawah kawalan Madinah.
Dalam kempen Dumat al-Jandal, Khalid diarahkan oleh Abu Bakar atau diminta oleh salah seorang komander kempen, Al-Walid ibn Uqba, untuk memperkuatkan pengepungan komander utama Iyad ibn Ghanm yang semakin lemah terhadap kota oasis itu. Pembela kota itu disokong oleh sekutu nomad mereka dari suku-suku yang bersekutu dengan Byzantine, Ghassanid, Tanukhids, Salihids, Bahra', dan Banu Kalb. Khalid meninggalkan Ain al-Tamr menuju Dumat al-Jandal di mana pasukan Muslim yang bersatu mengalahkan pembela kota dalam pertempuran sengit. Selepas itu, Khalid mengeksekusi pemimpin Kindite kota itu, Ukaydir, yang telah membelot dari Madinah selepas kewafatan Nabi Muhammad, manakala ketua Kalbite Wadi'a diselamatkan selepas campur tangan sekutu Tamimnya di kem Muslim.
Para sejarawan Michael Jan de Goeje dan Caetani menolak sama sekali bahawa Khalid memimpin ekspedisi ke Dumat al-Jandal selepas kempen Iraqnya dan bahawa kota yang disebutkan dalam sumber-sumber tradisional kemungkinan adalah kota dengan nama yang sama berhampiran al-Hira. Sejarawan Laura Veccia Vaglieri menganggap penilaian mereka "logik" dan menulis bahawa "nampaknya mustahil Khalid dapat membuat lencongan sedemikian yang akan membawanya jauh dari laluannya sambil melengahkan pencapaian misinya [untuk menyertai tentera Muslim di Syria]". Vaglieri menyimpulkan bahawa oasis itu ditakluki oleh Iyad ibn Ghanm atau mungkin Amr ibn al-As kerana yang terakhir telah ditugaskan sebelum ini semasa Perang Riddah untuk menumpaskan Wadi'a, yang telah membentengi dirinya di Dumat al-Jandal. Crone, menolak peranan Khalid di Iraq sepenuhnya, menegaskan bahawa Khalid telah menawan Dumat al-Jandal secara muktamad dalam kempen 631 M dan dari sana melintasi gurun untuk terlibat dalam penaklukan Syria.
6.1. Perarakan Merentasi Gurun ke Syria
Titik permulaan perarakan umum Khalid ke Syria adalah Al-Hira, menurut kebanyakan catatan tradisional, kecuali al-Baladhuri, yang menempatkannya di Ain al-Tamr. Segmen perarakan umum yang dinamakan 'perarakan gurun' oleh sumber-sumber berlaku pada tahap yang tidak jelas setelah keberangkatan dari Al-Hira. Fasa ini melibatkan Khalid dan anak buahnya-berjumlah antara 500 hingga 800 orang-berarak dari sebuah sumur bernama Quraqir melintasi hamparan gurun yang luas tanpa air selama enam hari lima malam sehingga mencapai sumber air di sebuah tempat bernama Suwa. Oleh kerana anak buahnya tidak mempunyai kantung air yang mencukupi untuk melintasi jarak ini dengan kuda dan unta mereka, Khalid meminta kira-kira dua puluh ekor untanya minum air lebih banyak dan menutup mulut mereka untuk mengelakkan unta-unta itu makan dan merosakkan air di dalam perut mereka; setiap hari perarakan, beliau menyembelih beberapa ekor unta supaya anak buahnya dapat minum air yang tersimpan di dalam perut unta. Penggunaan unta sebagai simpanan air dan penemuan sumber air di Suwa adalah hasil nasihat yang diberikan kepada Khalid oleh pemandunya, Rafi ibn Amr dari Tayy.

Tidak termasuk operasi yang disebutkan di Dumat al-Jandal dan lembah Efrat atas, catatan tradisional bersetuju hanya pada dua peristiwa laluan Khalid ke Syria selepas keberangkatan dari Al-Hira: perarakan gurun antara Quraqir dan Suwa, dan serbuan seterusnya terhadap suku Bahra di atau berhampiran Suwa serta operasi yang mengakibatkan penyerahan Palmyra; selain itu, mereka berbeza dalam menelusuri jadual perjalanan Khalid. Berdasarkan catatan ini, Donner merumuskan tiga laluan mungkin yang diambil oleh Khalid ke sekitar Damsyik: dua melalui Palmyra dari utara dan satu melalui Dumat al-Jandal dari selatan. Kennedy mencatat bahawa sumber-sumber "sama-sama yakin" dalam menyokong jadual perjalanan masing-masing dan "tiada cara untuk mengetahui versi mana yang betul."
Perarakan gurun adalah episod paling terkenal dalam ekspedisi Khalid dan kesusasteraan Futuh ('penaklukan Islam') abad pertengahan secara amnya. Kennedy menulis bahawa perarakan gurun "telah diabadikan dalam sejarah dan legenda. Sumber-sumber Arab mengagumi ketahanan [Khalid]; cendekiawan moden melihatnya sebagai ahli strategi yang ulung." Beliau menegaskan bahawa "pasti" Khalid memulakan perarakan itu, "satu pencapaian daya tahan tentera yang tidak dapat dilupakan," dan "ketibaannya di Syria adalah ramuan penting dalam kejayaan senjata Muslim di sana." Sejarawan Moshe Gil menyebut perarakan itu "satu pencapaian yang tiada tandingan" dan bukti "kualiti Khalid sebagai komander yang luar biasa." Sejarawan Ryan J. Lynch menganggap perarakan gurun Khalid sebagai binaan sastera oleh penulis tradisi Islam untuk membentuk naratif yang menghubungkan penaklukan Muslim di Iraq dan Syria dan mempersembahkan penaklukan itu sebagai "urusan tunggal yang dikira dengan baik" selaras dengan motif polemik penulis yang didakwa. Lynch berpendapat bahawa cerita perarakan itu, yang "akan menggembirakan dan menghiburkan" penonton Muslim, dicipta daripada "serpihan ingatan sosial" oleh penduduk yang mengaitkan penaklukan kota atau kawasan mereka kepada Khalid sebagai cara "untuk mendapatkan tahap prestij tertentu melalui perkaitan" dengan "jeneral terkenal."
6.2. Operasi dalam Perjalanan
Semasa perarakan dari Iraq ke Syria, Khalid melaksanakan operasi ketenteraan yang penting. Selepas perjalanan gurun dan penyerahan Palmyra, beliau atau komander bawahannya menyerbu kawasan pertanian Ghouta di sekitar Damsyik. Beliau kemudiannya bergabung dengan komander Muslim lain di Bosra, yang merupakan pusat perdagangan penting. Kota Bosra, bersama wilayah Hauran, secara sejarah telah membekalkan gandum, minyak, dan wain kepada suku-suku nomad Arab. Walaupun pertempuran di Bosra menemui sedikit rintangan, kota itu akhirnya menyerah pada akhir Mei 634 M, menjadikannya kota utama pertama di Syria yang jatuh ke tangan Muslim.
7. Penaklukan Syria
Kebanyakan catatan tradisional menyatakan bahawa tentera Muslim pertama dikerahkan ke Syria dari Madinah pada awal 13 Hijrah (awal musim bunga 634 M). Komander tentera Muslim termasuk Amr ibn al-As, Yazid ibn Abi Sufyan, Shurahbil ibn Hasana, dan Abu Ubayda ibn al-Jarrah, walaupun yang terakhir mungkin tidak dikerahkan ke Syria sehingga selepas penggantian Umar ke jawatan khalifah pada musim panas 634 M, selepas kewafatan Abu Bakar. Menurut Donner, tarikh penempatan tentera Muslim pertama ke Syria oleh sumber tradisional adalah beberapa bulan lebih lambat. Ia kemungkinan besar berlaku pada musim luruh 633 M, yang lebih sesuai dengan Chronicle of 724 Syriac, yang mencatatkan pertempuran pertama antara tentera Muslim dan Byzantine pada Februari 634 M. Pada masa Khalid meninggalkan Iraq, tentera Muslim di Syria telah bertempur beberapa kali dengan garison Byzantine tempatan dan menguasai kawasan selatan Syria, tetapi tidak menguasai mana-mana pusat bandar.
Khalid dilantik sebagai panglima tertinggi tentera Muslim di Syria. Catatan yang dipetik oleh al-Baladhuri, al-Tabari, Ibn A'tham, al-Fasawi (meninggal 987 M), dan Ibn Hubaysh al-Asadi menyatakan bahawa Abu Bakar melantik Khalid sebagai panglima tertinggi sebagai sebahagian daripada penugasannya semula dari Iraq ke Syria, memetik bakat dan rekod ketenteraan jeneral itu. Satu catatan di al-Baladhuri pula mengaitkan pelantikan Khalid kepada konsensus dalam kalangan komander yang sudah berada di Syria, walaupun Athamina menegaskan "tidak dapat dibayangkan bahawa seorang lelaki seperti [Amr ibn al-As] akan bersetuju" dengan keputusan sedemikian secara sukarela. Selepas kenaikan takhtanya, Umar mungkin telah mengesahkan Khalid sebagai panglima tertinggi.
Khalid tiba di padang rumput Marj Rahit di utara Damsyik selepas perjalanan tenteranya merentasi gurun. Beliau tiba pada Hari Paskah tahun itu, iaitu 24 April 634 M, satu tarikh tepat yang jarang disebut oleh kebanyakan sumber tradisional, yang dianggap Donner kemungkinan besar betul. Di sana, Khalid menyerang sekumpulan Ghassanid yang meraikan Paskah sebelum beliau atau komander bawahannya menyerbu kawasan pertanian Ghouta di sekitar Damsyik. Selepas itu, Khalid dan komander tentera Muslim awal, kecuali Amr, berkumpul di Bosra tenggara Damsyik. Pusat perdagangan Bosra, bersama dengan wilayah Hauran di mana ia terletak, secara sejarah telah membekalkan suku-suku nomad Arab dengan gandum, minyak, dan wain, dan pernah dilawati oleh Nabi Muhammad semasa mudanya. Byzantine mungkin tidak menubuhkan semula garison imperial di kota itu selepas pengunduran Sasanian pada 628 M, dan tentera Muslim menghadapi sedikit rintangan semasa pengepungan mereka. Bosra menyerah pada akhir Mei 634 M, menjadikannya kota besar pertama di Syria yang jatuh ke tangan Muslim.
Khalid dan para komandan Muslim kemudian menuju ke barat ke Palestin untuk bergabung dengan Amr sebagai bawahannya dalam Pertempuran Ajnadayn, konfrontasi besar pertama dengan Byzantine, pada bulan Julai. Pertempuran itu berakhir dengan kemenangan yang menentukan bagi Muslim, dan Byzantine berundur ke arah Pella ('Fahl' dalam bahasa Arab), sebuah kota besar di timur Sungai Jordan. Muslim mengejar mereka dan mencatatkan satu lagi kemenangan besar dalam Pertempuran Fahl, walaupun tidak jelas sama ada Amr atau Khalid yang memegang komando keseluruhan dalam pertempuran itu.
7.1. Pengepungan Damsyik
Sisa-sisa pasukan Byzantine dari Ajnadayn dan Fahl berundur ke utara menuju Damsyik, di mana komandan Byzantine meminta bala bantuan dari empayar. Khalid maju, kemungkinan mengalahkan unit Byzantine di dataran Marj al-Suffar sebelum mengepung kota itu. Setiap daripada lima komander Muslim ditugaskan untuk menyekat salah satu pintu kota; Khalid ditempatkan di Bab Sharqi (Gerbang Timur). Sebuah kontinjen keenam yang ditempatkan di Barzeh, di utara Damsyik, mematahkan pasukan bantuan yang dihantar oleh maharaja Byzantine Heraclius (bertakhta 575-641 M).
Beberapa tradisi menceritakan penawanan Damsyik oleh Muslim. Narasi paling popular disimpan oleh Ibn Asakir (meninggal 1175 M) yang berpusat di Damsyik, menurutnya Khalid dan anak buahnya memecah masuk gerbang Bab Sharqi. Khalid dan anak buahnya memanjat tembok timur kota dan membunuh pengawal serta pembela lain di Bab Sharqi. Ketika pasukannya masuk dari timur, pasukan Muslim yang dipimpin oleh Abu Ubayda telah masuk secara aman dari gerbang barat Bab al-Jabiya setelah rundingan dengan pembesar Damsyik yang dipimpin oleh Mansur ibn Sarjun, seorang pegawai tinggi kota. Tentera Muslim bertemu di pusat kota di mana syarat penyerahan disepakati. Sebaliknya, al-Baladhuri berpendapat bahawa Khalid masuk secara aman dari Bab Sharqi sementara Abu Ubayda masuk dari barat secara paksa. Penyelidikan moden mempersoalkan ketibaan Abu Ubayda di Syria pada masa pengepungan. Caetani meragui tradisi-tradisi tersebut, manakala orientalis Henri Lammens menggantikan Abu Ubayda dengan Yazid ibn Abi Sufyan.
Dalam versi penulis Syriac Dionysius of Tel Mahre (meninggal 845 M) dan Patriark Melkite Eutychius of Alexandria (meninggal 940 M), penduduk Damsyik yang dipimpin oleh Mansur, setelah lelah dengan pengepungan dan yakin dengan keazaman pengepung, mendekati Khalid di Bab Sharqi dengan tawaran untuk membuka gerbang sebagai balasan jaminan keselamatan. Khalid menerima dan memerintahkan penyusunan perjanjian penyerahan diri. Walaupun beberapa versi perjanjian Khalid direkodkan dalam sumber Muslim dan Kristian awal, mereka secara amnya bersetuju bahawa kehidupan, harta benda, dan gereja penduduk akan dilindungi, sebagai balasan pembayaran jizya (cukai kepala). Harta kerajaan disita oleh Muslim. Perjanjian itu mungkin berfungsi sebagai model bagi perjanjian penyerahan diri yang dibuat di seluruh Syria, serta Iraq dan Mesir, semasa penaklukan Muslim awal.
Walaupun catatan yang dipetik oleh Al-Waqidi (meninggal 823 M) dan Ibn Ishaq bersetuju bahawa Damsyik menyerah pada Ogos/September 635 M, mereka memberikan garis masa pengepungan yang bervariasi antara empat hingga empat belas bulan.
7.2. Pertempuran Yarmuk dan Penaklukan Syria
Pada musim bunga 636 M, Khalid mengundurkan pasukannya dari Damsyik ke ibu kota lama Ghassanid di Jabiya di Dataran Tinggi Golan. Beliau didesak oleh pendekatan tentera Byzantine yang besar yang dihantar oleh Heraclius, yang terdiri daripada pasukan imperial yang dipimpin oleh Vahan dan Theodore Trithyrius serta pasukan sempadan, termasuk kavaleri ringan Arab Kristian yang dipimpin oleh Jabala ibn al-Ayham, filark Ghassanid, dan pasukan bantuan Armenia yang dipimpin oleh seorang Georgius (dipanggil Jaraja oleh Arab). Ukuran kekuatan pasukan ini dipertikaikan oleh sejarawan moden; Donner berpendapat Byzantine mengatasi Muslim empat banding satu, Walter E. Kaegi menulis Byzantine "kemungkinan besar menikmati keunggulan bilangan" dengan 15,000-20,000 atau lebih tentera, dan John Walter Jandora berpendapat kemungkinan terdapat "hampir persamaan dalam bilangan" antara kedua-dua pihak dengan Muslim seramai 36,000 orang (termasuk 10,000 dari tentera Khalid) dan Byzantine sekitar 40,000 orang.

Tentera Byzantine mendirikan kem di anak sungai Ruqqad di barat posisi Muslim di Jabiya. Khalid kemudian berundur, mengambil posisi di utara Sungai Yarmuk, dekat dengan tempat Ruqqad bertemu Yarmuk. Kawasan itu merentangi puncak bukit yang tinggi, sumber air, laluan kritikal yang menghubungkan Damsyik ke Galilee, dan padang rumput bersejarah Ghassanid. Selama lebih dari sebulan, Muslim menguasai tanah tinggi strategik antara Adhri'at (Daraa moden) dan kem mereka berhampiran Dayr Ayyub serta mengalahkan Byzantine dalam pertempuran kecil di luar Jabiya pada 23 Julai 636 M. Jandora menegaskan bahawa pasukan bantuan Arab Kristian dan Armenia Byzantine membelot atau membelot, tetapi pasukan Byzantine kekal "hebat", terdiri daripada barisan hadapan kavaleri berat dan barisan belakang infantri ketika mereka mendekati garis pertahanan Muslim.

Khalid membahagikan kavaleri beliau kepada dua kumpulan utama, setiap satu diletakkan di belakang sayap infantri kanan dan kiri Muslim untuk melindungi pasukannya daripada kemungkinan pengepungan oleh kavaleri berat Byzantine. Beliau menempatkan skuadron elit seramai 200-300 penunggang kuda untuk menyokong pusat garis pertahanannya dan meninggalkan pemanah yang ditempatkan di kem Muslim berhampiran Dayr Ayyub, di mana mereka boleh menjadi paling berkesan menentang pasukan Byzantine yang akan datang. Serangan awal Byzantine terhadap sayap kanan dan kiri Muslim berturut-turut gagal, tetapi mereka mengekalkan momentum sehingga seluruh barisan Muslim berundur atau, seperti yang didakwa oleh sumber Kristian kontemporari, berpura-pura berundur.
Byzantine mengejar Muslim ke dalam kem mereka, di mana Muslim telah mengikat unta mereka untuk membentuk siri perimeter pertahanan dari mana infantri boleh bertempur dan kavaleri Byzantine tidak dapat menembus dengan mudah. Akibatnya, Byzantine terdedah kepada serangan pemanah Muslim, momentum mereka terhenti, dan sayap kiri mereka terdedah. Khalid dan pasukan kavaleri beliau menggunakan peluang itu untuk menembus sayap kiri Byzantine, mengambil kesempatan dari jurang antara infantri dan kavaleri Byzantine. Khalid mengepung kavaleri berat lawan di kedua-dua belah pihak, tetapi sengaja meninggalkan bukaan dari mana Byzantine hanya boleh melarikan diri ke utara, jauh dari infantri mereka. Menurut ahli sejarah Byzantine abad ke-9 Theophanes, infantri Byzantine memberontak di bawah Vahan, kemungkinan besar berikutan kegagalan Theodore untuk menentang serangan kavaleri. Infantri kemudiannya dikalahkan.
Kavaleri Byzantine, sementara itu, telah berundur ke utara ke kawasan antara anak sungai Ruqqad dan Allan. Khalid menghantar pasukan untuk mengejar dan menghalang mereka daripada berkumpul semula. Beliau meneruskan dengan operasi pada waktu malam di mana beliau menawan jambatan Ruqqad, satu-satunya laluan pengunduran yang sesuai untuk Byzantine. Muslim kemudian menyerang kem Byzantine pada 20 Ogos dan membantai kebanyakan tentera Byzantine, atau menyebabkan panik dalam barisan Byzantine, menyebabkan ribuan terkorban di jurang Yarmuk dalam percubaan untuk berundur ke barat.
Jandora memuji kemenangan Muslim di Yarmuk kepada perpaduan dan "kepimpinan unggul" tentera Muslim, terutamanya "kejeniusan" Khalid, berbanding dengan perpecahan yang meluas dalam barisan tentera Byzantine dan taktik konvensional Theodorus, yang Khalid "menjangka dengan tepat." Pada pandangan Gil, pengunduran Khalid di hadapan tentera Heraclius, pengosongan Damsyik, dan pergerakan balas di anak sungai Yarmuk "adalah bukti kemampuan organisasi yang sangat baik dan kemahirannya dalam bermanuver di medan perang." Kekalahan Byzantine menandakan kemusnahan tentera berkesan terakhir mereka di Syria, segera mengukuhkan keuntungan Muslim sebelumnya di Palestin dan Transjordan, dan membuka jalan bagi penawanan semula Damsyik pada bulan Disember, kali ini oleh Abu Ubayda, dan penaklukan Lembah Beqaa dan akhirnya seluruh Syria ke utara. Pada penilaian Jandora, Yarmuk adalah salah satu "pertempuran terpenting dalam Sejarah Dunia," akhirnya membawa kepada kemenangan Muslim yang memperluas Khilafah antara pergunungan Pyrenees dan Asia Tengah.
7.3. Operasi di Syria Utara
Abu Ubayda dan Khalid meneruskan perjalanan dari Damsyik ke utara menuju Homs (dipanggil Emesa oleh Byzantine) dan mengepung kota itu kemungkinan pada musim sejuk 636-637 M. Pengepungan berlanjutan di tengah-tengah beberapa serangan oleh pembela Byzantine dan kota itu menyerah pada musim bunga. Mengikut syarat penyerahan diri, cukai dikenakan ke atas penduduk sebagai balasan jaminan perlindungan harta benda, gereja, kilang air, dan tembok kota mereka. Seperempat gereja St. John dikhaskan untuk kegunaan Muslim, dan rumah-rumah serta kebun-kebun yang ditinggalkan dirampas dan diedarkan oleh Abu Ubayda atau Khalid dalam kalangan tentera Muslim dan keluarga mereka. Oleh kerana kedekatannya dengan dataran gurun, Homs dianggap sebagai tempat penempatan yang menguntungkan bagi suku-suku Arab dan menjadi kota pertama di Syria yang mempunyai populasi Muslim yang besar.
Maklumat mengenai penaklukan seterusnya di utara Syria adalah terhad dan sebahagiannya bercanggah. Khalid dihantar oleh Abu Ubayda untuk menakluki Qinnasrin (dipanggil Chalcis oleh Byzantine) dan Aleppo yang berhampiran. Khalid mengalahkan tentera Byzantine yang dipimpin oleh seorang Minas di pinggir Qinnasrin. Di sana, Khalid menyelamatkan penduduk berikutan permohonan mereka dan dakwaan bahawa mereka adalah orang Arab yang dipaksa untuk berkhidmat dalam tentera oleh Byzantine. Beliau meneruskan dengan mengepung kota bertembok Qinnasrin, yang menyerah pada Ogos/September 638 M. Beliau dan Iyad ibn Ghanm kemudian melancarkan serbuan Muslim pertama ke Anatolia Byzantine. Khalid menjadikan Qinnasrin markas besarnya, menetap di sana bersama isterinya. Khalid dilantik sebagai timbalan gabenor Abu Ubayda di Qinnasrin pada 638 M. Kempen menentang Homs dan Qinnasrin menyebabkan penaklukan barat laut Syria dan mendorong Heraclius meninggalkan markas besarnya di Edessa ke Samosata di Anatolia dan akhirnya ke ibu kota imperial Constantinople.
7.4. Penaklukan Baitulmaqdis
Khalid mungkin telah mengambil bahagian dalam pengepungan Baitulmaqdis, yang menyerah pada 637 M atau 638 M. Menurut al-Tabari, beliau adalah salah seorang saksi surat jaminan oleh Umar kepada Patriark Sophronius dari Baitulmaqdis yang menjamin keselamatan penduduk dan harta benda kota itu.
8. Penurunan Pangkat dan Kehidupan Kemudian
Khalid kekal sebagai panglima tertinggi pasukan Muslim di Syria antara enam bulan dan dua tahun dari permulaan kekhalifahan Umar, bergantung kepada sumber. Sejarawan moden kebanyakannya bersetuju bahawa pemecatan Khalid oleh Umar mungkin berlaku selepas Pertempuran Yarmuk. Khalifah melantik Abu Ubayda menggantikan Khalid, menugaskan semula tenteranya kepada komander Muslim yang lain dan meletakkan Khalid di bawah perintah salah seorang letnan Abu Ubayda; perintah kemudiannya menghantar sebahagian besar bekas tentera Khalid ke Iraq. Pelbagai sebab untuk pemecatan Khalid dari komando tertinggi disebut oleh sumber-sumber Islam awal. Antaranya ialah membuat keputusan secara bebas dan koordinasi minimum dengan kepimpinan di Madinah; tuduhan lama mengenai salah laku moral, termasuk hukuman mati Malik ibn Nuwayra dan perkahwinannya dengan balu Malik; tuduhan pengagihan harta rampasan perang secara mewah kepada anggota bangsawan suku yang merugikan mualaf awal yang layak; permusuhan peribadi antara Khalid dan Umar; dan kegelisahan Umar terhadap reputasi heroik Khalid dalam kalangan Muslim, yang beliau khuatiri boleh berkembang menjadi kultus peribadi.
Para sejarawan moden seperti De Goeje, William Muir, dan Andreas Stratos melihat permusuhan Umar dengan Khalid sebagai salah satu punca pemecatan Khalid. Shaban mengakui permusuhan itu tetapi menegaskan ia tidak mempengaruhi keputusan Khalifah. De Goeje menolak pemberian mewah Khalid kepada bangsawan suku, yang merupakan amalan biasa di kalangan pemimpin Muslim awal termasuk Nabi Muhammad, sebagai penyebab pemecatannya. Muir, Becker, Stratos, dan Philip K. Hitti mencadangkan bahawa Khalid akhirnya dipecat kerana keuntungan Muslim di Syria selepas Yarmuk memerlukan penggantian komander tentera di pucuk pimpinan dengan pentadbir yang cekap seperti Abu Ubayda.
Athamina meragui semua alasan yang disebutkan di atas, berpendapat bahawa penyebabnya "mesti sangat penting" pada masa sebahagian besar Syria masih di bawah kawalan Byzantine dan Heraclius belum meninggalkan wilayah itu. Athamina berpendapat bahawa "dengan segala keterbatasan militernya", Abu Ubayda tidak akan dianggap sebagai "pengganti yang layak untuk bakat Khalid yang tiada tandingan." Madinah tidak mempunyai tentera tetap, keperluan untuk menempatkan semula pejuang ke medan lain, dan ancaman Byzantine terhadap keuntungan Muslim di Syria, semuanya memerlukan pembentukan struktur pertahanan berdasarkan suku-suku Arab yang lebih tua di Syria, yang telah berkhidmat sebagai sekutu Byzantine. Setelah permohonan Madinah kepada sekutu utama, Ghassanids, ditolak, hubungan telah terjalin dengan Kalb, Judham, dan Lakhm. Suku-suku ini kemungkinan besar menganggap jumlah besar ahli suku Arab luar dalam tentera Khalid sebagai ancaman kepada kuasa politik dan ekonomi mereka. Pasukan awal Khalid yang berjumlah 500-800 orang telah meningkat sehingga 10,000 hasil daripada ahli suku yang menyertai barisan tenteranya dari barisan Iraq atau Arabia dan sehingga 30,000-40,000 dengan mengambil kira keluarga mereka. Athamina menyimpulkan Umar memecat Khalid dan memanggil semula tenteranya dari Syria sebagai tawaran kepada Kalb dan sekutu mereka.
Menurut Saif ibn Umar, pada akhir 638 M, Khalid dikatakan telah mengagihkan harta rampasan perang secara mewah dari kempen utara Syria, termasuk sejumlah wang kepada bangsawan Kindite Al-Ash'ath ibn Qays. Umar kemudian memerintahkan Abu Ubayda untuk menyiasat secara terbuka dan memecat Khalid dari jawatannya tanpa mengira hasil siasatan, serta meletakkan Qinnasrin di bawah pentadbiran langsung Abu Ubayda. Selepas disoal siasat di Homs, Khalid menyampaikan ucapan perpisahan berturut-turut kepada pasukan di Qinnasrin dan Homs sebelum dipanggil oleh Umar ke Madinah. Catatan Sayf menyatakan bahawa Umar menghantar notis kepada garison Muslim di Syria dan Iraq bahawa Khalid dipecat bukan kerana salah laku tetapi kerana tentera telah "terpikat oleh ilusi kerana dia [Khalid]" dan beliau khuatir mereka akan terlalu bergantung kepadanya daripada kepada Allah.
Pemecatan Khalid tidak menimbulkan reaksi negatif awam, mungkin disebabkan kesedaran umum dalam pemerintahan Muslim mengenai permusuhan Umar terhadap Khalid, yang menyediakan orang ramai untuk pemecatannya, atau kerana permusuhan yang sedia ada terhadap Makhzum secara amnya akibat penentangan awal mereka terhadap Nabi Muhammad dan Muslim awal. Dalam catatan Ibn Asakir, Umar mengisytiharkan dalam majlis tentera Muslim di Jabiya pada 638 M bahawa Khalid dipecat kerana memewahkan harta rampasan perang kepada wira perang, bangsawan suku, dan penyair, bukannya menyimpan wang itu untuk Muslim yang memerlukan. Tiada komander yang hadir menyuarakan bantahan, kecuali seorang Makhzumite yang menuduh Umar melanggar mandat ketenteraan yang diberikan kepada Khalid oleh Nabi Muhammad. Menurut ahli hukum Muslim Al-Zuhri (meninggal 742 M), sebelum kematiannya pada 639 M, Abu Ubayda melantik Khalid dan Iyad ibn Ghanm sebagai penggantinya, tetapi Umar hanya mengesahkan Iyad sebagai gabenor daerah Homs-Qinnasrin-Jazira dan melantik Yazid ibn Abi Sufyan sebagai gabenor seluruh Syria, iaitu daerah Damsyik, Jordan, dan Palestin.
9. Kematian
Khalid meninggal dunia sama ada di Madinah atau Homs pada 21 Hijrah (sekitar 642 M). Dikatakan bahawa beliau ingin sekali syahid dalam pertempuran, tetapi merasa kecewa kerana terpaksa meninggal di atas katil. Khalid dikatakan meluahkan rasa sedihnya dengan berkata: "Aku telah menyertai banyak pertempuran untuk menjadi seorang syahid. Tidak ada satu pun bahagian tubuhku melainkan terdapat luka atau parut akibat tusukan tombak atau pedang. Namun, sekarang aku harus mati di atas ranjang seperti unta tua..." Seorang sahabat lama kemudian menenangkannya dengan berkata: "Kamu mesti faham, wahai Khalid, Rasul Allah (Nabi Muhammad) telah memberikan gelaran kepadamu 'Pedang Allah', dan Dia telah menetapkan bahawa kamu tidak akan kalah dalam mana-mana pertempuran. Jika kamu terbunuh oleh orang kafir, itu bermakna pedang Allah telah dihancurkan oleh musuh Allah; dan itu tidak sepatutnya berlaku." Ini adalah kata-kata yang diucapkan hanya sehari sebelum Khalid meninggal dunia.
Ketika mendengar berita kematian Khalid, Umar dikhabarkan menangis teresak-esak dan berkata: "Semoga Allah merahmatimu, Abu Sulayman (Khalid). Apa yang kamu lakukan sekarang lebih baik daripada apa yang kamu miliki hari ini. Sekarang kamu bersama Allah..." Sumber-sumber Islam juga mencatat bahawa wanita-waninah Madinah meratapi kematian Khalid secara beramai-ramai. Walau bagaimanapun, ahli sejarah Athamina menganggap ini hanyalah "ekspresi simpati pada zaman kemudian oleh generasi seterusnya terhadap watak heroik Khalid sebagaimana yang digambarkan oleh tradisi Islam." Batu nisan Khalid yang dipercayai kini berada di Masjid Khalid ibn al-Walid di Homs, Syria, menyenaraikan lebih daripada 50 pertempuran yang beliau sertai tanpa pernah kalah.

10. Warisan dan Penilaian
Khalid dianggap oleh sumber-sumber awal sebagai komander yang paling berkesan dalam penaklukan Islam, termasuk selepas pemecatannya dari jawatan panglima tertinggi. Beliau dianggap sebagai "salah satu genius taktikal pada zaman awal Islam" oleh Donner. Sejarawan Carole Hillenbrand memanggilnya "jeneral Muslim Arab yang paling terkenal," dan Humphreys menggambarkannya sebagai "mungkin jeneral Arab yang paling terkenal dan cemerlang dalam Perang Riddah dan penaklukan awal." Watt pula mengiktiraf Khalid "sebagai salah seorang pencipta empayar Arab" kerana "kepimpinan tenteranya yang hebat, terutamanya pada tahun-tahun segera selepas kewafatan Nabi Muhammad."

Pada penilaian Kennedy, Khalid adalah "seorang komander tentera yang cemerlang dan kejam, tetapi seorang yang tidak pernah dapat membuat Muslim yang lebih soleh berasa selesa sepenuhnya." Walaupun mengakui pencapaian ketenteraannya, sumber-sumber Islam awal memberikan penilaian yang bercampur-baur terhadap Khalid disebabkan konfrontasi awalnya dengan Nabi Muhammad di Uhud, reputasinya untuk tindakan brutal atau tidak seimbang terhadap suku-suku Arab semasa Perang Riddah, dan kemasyhuran ketenteraannya yang mengganggu mualaf awal yang taat. Menurut sejarawan Richard Blackburn, walaupun terdapat usaha dalam sumber-sumber awal untuk mencemarkan nama Khalid, reputasinya telah berkembang sebagai "pejuang Islam yang paling hebat" sepanjang zaman Nabi Muhammad, Abu Bakar, dan penaklukan Syria. Kennedy mencatat bahawa "reputasinya sebagai jeneral besar telah kekal sepanjang generasi dan jalan-jalan dinamakan sempena namanya di seluruh Dunia Arab." Khalid dianggap sebagai wira perang oleh Muslim Sunni, manakala ramai Muslim Syiah memandangnya sebagai penjenayah perang atas pelaksanaan hukuman mati Malik ibn Nuwayra dan perkahwinan segera dengan balunya, yang bertentangan dengan tempoh perkabungan tradisional Islam.
10.1. Kehebatan dan Taktik Tentera
Khalid ibn al-Walid terkenal dengan kehebatan ketenteraan yang luar biasa dan taktik inovatifnya. Beliau memiliki kemampuan strategik yang memukau, seperti yang ditunjukkan dalam perarakan gurunnya ke Syria dan manuver kavaleri yang bijak dalam Pertempuran Yarmuk. Kepimpinannya di medan perang membolehkan tentera Muslim yang kecil mengalahkan pasukan Byzantine dan Sasanian yang jauh lebih besar, membuktikan bakatnya dalam menggerakkan dan mengarahkan pasukan berbilang suku. Kebolehannya dalam mengubah kekalahan menjadi kemenangan, seperti di Mu'tah, telah mengukuhkan reputasinya sebagai seorang jeneral yang tiada tandingan.
10.2. Sumbangan Positif
Sumbangan Khalid kepada pengembangan empayar Islam adalah sangat besar. Keberaniannya di medan perang, ditambah dengan kesetiaannya kepada negara Muslim yang baru lahir, membolehkan penyatuan Semenanjung Arab dan penaklukan wilayah-wilayah strategik di Iraq dan Syria. Kisah-kisah tentang kemurahan hatinya, walaupun kepada musuh yang ditawan, seperti yang dilaporkan dalam insiden di mana beliau membantu mereka yang menderita kebuluran, menonjolkan aspek kepimpinan yang adil dan murah hati. Beliau dianggap sebagai contoh teladan bagi para komander dan pemimpin tentera yang datang selepasnya.
10.3. Kritikan dan Kontroversi
Walaupun kepahlawanan Khalid di medan perang diakui secara meluas, terdapat juga kritikan dan kontroversi mengenai beberapa tindakannya. Salah satu insiden yang paling dibincangkan ialah pelaksanaan hukuman mati Malik ibn Nuwayra, yang dikatakan telah mengisytiharkan Islam tetapi dihukum mati oleh Khalid atas tuduhan kemurtadan. Tindakan Khalid untuk segera berkahwin dengan balu Malik juga menimbulkan kemarahan dan kritikan daripada beberapa Muslim awal, termasuk Umar, yang melihatnya sebagai pelanggaran adat dan moral Islam. Insiden Banu Jadhima, di mana Khalid menyerang dan membunuh beberapa ahli suku yang telah menyatakan keislaman, juga menimbulkan kemarahan Nabi Muhammad sendiri, walaupun Nabi tidak menghukum Khalid secara langsung. Kontroversi-kontroversi ini menyebabkan Umar sentiasa mengawasi Khalid, khuatir kemasyhuran Khalid akan membawa kepada kultus peribadi yang boleh mengalihkan fokus Muslim daripada keimanan kepada Allah.
10.4. Pengaruh terhadap Generasi Kemudian
Reputasi dan pencapaian ketenteraan Khalid ibn al-Walid telah meninggalkan pengaruh yang mendalam terhadap generasi kemudian, bukan sahaja dalam kalangan pemikir ketenteraan tetapi juga dalam budaya dan dunia Arab secara amnya. Beliau kekal menjadi lambang keunggulan strategik dan kepimpinan tentera. Kisah-kisah keberanian dan kecerdikannya di medan perang sering dijadikan inspirasi dalam kesusasteraan dan pendidikan ketenteraan. Penamaaan jalan-jalan dan tempat-tempat di seluruh dunia Arab sempena namanya adalah bukti warisan kekal beliau sebagai wira negara dan tokoh penting dalam sejarah Islam.
11. Keluarga dan Keturunan
Anak sulung Khalid bernama Sulayman, oleh itu beliau mempunyai kunya (gelaran patronimik) Abu Sulayman ('bapa Sulayman'). Khalid telah berkahwin dengan Asma, anak perempuan Anas ibn Mudrik, seorang ketua dan penyair terkemuka suku Khath'am. Anak mereka, Abd al-Rahman, menjadi komander yang terkenal dalam Perang Arab-Byzantine dan pembantu rapat Muawiyah ibn Abi Sufyan, gabenor Syria dan kemudian pengasas serta khalifah pertama Khilafah Umayyah. Abd al-Rahman berkhidmat sebagai timbalan gabenor Muawiyah bagi daerah Homs-Qinnasrin-Jazira. Seorang lagi anak Khalid, Muhajir, adalah penyokong Ali, yang memerintah sebagai khalifah pada 656-661 M, dan meninggal dunia ketika bertempur dengan tentera Muawiyah dalam Pertempuran Siffin pada 657 M semasa Perang Saudara Muslim Pertama. Setelah kematian Abd al-Rahman pada 666 M, yang didakwa akibat keracunan yang diperintahkan oleh Muawiyah, anak Muhajir yang bernama Khalid cuba membalas dendam atas pembunuhan bapa saudaranya dan telah ditangkap, tetapi Muawiyah kemudian membebaskannya setelah Khalid membayar wang darah. Anak Abd al-Rahman yang juga bernama Khalid adalah komander kempen tentera laut menentang Byzantine pada 668 M atau 669 M.
Tiada peranan signifikan lain yang dimainkan oleh ahli keluarga Khalid dalam catatan sejarah. Keturunan lelaki beliau berakhir menjelang kejatuhan Khilafah Umayyah pada 750 M atau tidak lama selepas itu apabila kesemua empat puluh keturunan lelaki beliau meninggal dunia dalam wabak di Syria, menurut sejarawan abad ke-11 Ibn Hazm. Akibatnya, harta keluarga beliau, termasuk kediaman dan beberapa rumah lain di Madinah, diwarisi oleh Ayyub ibn Salama, cucu cicit kepada saudara Khalid, al-Walid ibn al-Walid. Mereka kekal dalam pemilikan keturunan Ayyub sehingga sekurang-kurangnya akhir abad ke-9. Selepas memeluk Islam, Khalid telah diberikan sebidang tanah oleh Nabi Muhammad di sebelah timur Masjid Nabawi di Madinah untuk membina rumahnya, yang siap sebelum kewafatan Nabi Muhammad. Ia adalah sebidang tanah kecil akibat pemelukannya yang agak lewat (kebanyakan plot yang ada telah diberikan kepada mualaf yang lebih awal), tetapi setelah mengeluh mengenai saiznya, Khalid dibenarkan oleh Nabi Muhammad untuk membina rumahnya lebih tinggi daripada rumah-rumah lain di Madinah. Khalid mengisytiharkan rumahnya sebagai wakaf, melarang keturunannya menjual atau memindahkan pemilikan harta itu. Pada abad ke-12, Kamal al-Din Muhammad al-Shahrazuri, ketua Qadi (hakim Islam) Dinasti Zengid di Syria, membeli dan menukarkan rumah Khalid di Madinah menjadi ribatrumah amalBahasa Arab atau hospital untuk lelaki.
Keluarga penyair Arab abad ke-12 Ibn al-Qaysarani mendakwa keturunan dari Muhajir ibn Khalid, walaupun sejarawan abad ke-13 Ibn Khallikan mencatat bahawa dakwaan ini bercanggah dengan konsensus sejarawan dan ahli silsilah Arab bahawa keturunan Khalid berakhir pada zaman awal Islam. Keturunan wanita mungkin telah bertahan dan didakwa oleh pemimpin agama Sufi abad ke-15 Siraj al-Din Muhammad ibn Ali al-Makhzumi dari Homs. Kızıl Ahmed Bey, pemimpin Isfendiyarids, yang memerintah sebuah kerajaan di Anatolia sehingga diilhak oleh Uthmaniyyah, memalsukan keturunan dinastinya dari Khalid. Suku Sur di bawah Sher Shah, seorang penguasa India abad ke-16, juga mendakwa keturunan dari Khalid.
12. Peringatan dan Relik
Sejak zaman Dinasti Ayyubi di Syria (1182-1260 M), Homs telah terkenal sebagai lokasi makam dan masjid Khalid yang dipercayai. Pengembara abad ke-12 Ibn Jubayr mencatat bahawa makam itu mengandungi kubur Khalid dan anaknya Abd al-Rahman. Tradisi Muslim sejak itu menempatkan makam Khalid di kota itu. Bangunan itu diubah suai oleh sultan Ayyubi pertama Salahuddin al-Ayyubi (bertakhta 1171-1193 M) dan sekali lagi pada abad ke-13. Sultan Mamluk Baybars (bertakhta 1260-1277 M) cuba mengaitkan pencapaian ketenteraannya sendiri dengan pencapaian Khalid dengan mengukir inskripsi yang menghormati dirinya sendiri pada makam Khalid di Homs pada 1266 M. Semasa lawatan abad ke-17 ke makam itu, sarjana Muslim Abd al-Ghani al-Nabulsi bersetuju bahawa Khalid dikebumikan di sana tetapi juga mencatat tradisi Islam alternatif bahawa kubur itu milik cucu Muawiyah, Khalid ibn Yazid. Masjid yang ada sekarang bermula dari tahun 1908 apabila pihak berkuasa Empayar Uthmaniyyah membina semula struktur itu.