Khalid bin Walid
Penaklukkan Syam > Penurunan pangkat

Tergantung pada sumbernya, Khalid dipertahankan sebagai panglima tertinggi pasukan Muslim di Suriah antara enam bulan dan dua tahun sejak awal kekhalifahan Umar. Sebagian besar sejarawan modern setuju bahwa pemecatan Khalid oleh Umar mungkin terjadi setelah perang Yarmuk. Khalifah menunjuk Abu Ubaidah untuk menduduki jabatan Khalid dan menugaskan kembali pasukan Muslim yang tersisa dan menundukkan Khalid di bawah komando salah satu letnan Abu Ubaidah. Umar kemudian membuat perintah selanjutnya untuk mengerahkan sebagian besar mantan pasukan Khalid ke Irak. Berbagai penyebab pemecatan Khalid dari komando tertinggi dikutip oleh sumber-sumber Islam awal. Di antaranya adalah pengambilan keputusan secara independen dan minimnya koordinasi dengan pimpinan di Madinah. Selain itu, beberapa kasus yang membuat Khalid dipecat antara lain adalah tuduhan pelanggaran moral yang lebih mendasar seperti eksekusi Malik bin Nuwairah dan menikahi jandanya Malik; tuduhan pembagian harta rampasan kepada anggota bangsawan suku yang merugikan para mualaf yang memenuhi syarat untuk diberi zakat serta alasan lain seperti permusuhan pribadi antara Khalid dan Umar dan kegelisahan Umar atas reputasi kepahlawanan Khalid di kalangan Muslim yang ia khawatirkan dapat berkembang menjadi kultus kepribadian.
Sejarawan modern De Goeje, William Muir dan Andreas Stratos memandang permusuhan Umar dengan Khalid sebagai penyebab pemecatan Khalid. Shaban mengakui permusuhan itu tetapi menegaskan bahwa itu tidak ada hubungannya dengan keputusan khalifah. De Goeje menolak bahwa hibah Khalid kepada bangsawan suku, sebuah praktik umum di antara para pemimpin Muslim awal termasuk Muhammad, sebagai penyebab pemecatannya. Muir, Becker, Stratos dan Philip K. Hitti berpendapat bahwa Khalid akhirnya dipecat karena kebutuhan tentara Muslim di Suriah setelah perempuran Yarmuk untuk mengganti seorang komandan militer di pucuk pimpinan dengan administrator yang cakap seperti Abu Ubaidah.
Atsaminah meragukan semua alasan yang disebutkan di atas. Ia beralasan bahwa penyebabnya pemecatan tersebut "haruslah vital" karena sebagian besar Suriah tetap berada di bawah kendali Bizantium dan Heraklius tidak meninggalkan provinsi tersebut. Atsaminah berpendapat bahwa "dengan segala keterbatasan militernya", Abu Ubaidah tidak akan dianggap sebagai "pengganti yang layak untuk bakat tak tertandingi Khalid". Madinah tidak memiliki tentara tetap, kebutuhan untuk memindahkan pejuang ke front lain dan ancaman Bizantium untuk keuntungan Muslim di Suriah, semua itu pada akhirnya membutuhkan pembentukan struktur pertahanan yang didasarkan pada suku-suku Arab yang lebih tua di Suriah yang mana mereka telah pernah bergabung sebagai konfederasi Bizantium. Setelah permohonan Madinah kepada konfederasi terkemuka, yaitu Ghassaniyah ditolak, Madinah akhirnya membangun hubungan dengan bani Kalb, Judham dan Lakhm. Suku-suku ini kemungkinan besar menganggap sejumlah besar anggota suku Arab luar dalam pasukan Khalid sebagai ancaman terhadap kekuatan politik dan ekonomi mereka. Pasukan awal Khalid yang terdiri dari 500–800 orang kemudian melebar hingga mencapai 10.000 orang di mana sebagai hasil dari anggota suku yang bergabung dengan barisan pasukannya dari front Irak atau Arab dan sebanyak 30.000–40.000 dengan memperhitungkan keluarga mereka. Atsaminah menyimpulkan Umar memecat Khalid dan memanggil kembali pasukannya dari Suriah sebagai tawaran kepada Kalb dan sekutu mereka.