Khalid bin Walid
Komandan dalam Perang Riddah

Setelah kematian Muhammad pada bulan Juni 632, salah satu sahabat awal dan dekatnya, Abu Bakar, menjadi khalifah. Masalah suksesi pasca-Muhammad telah menyebabkan perselisihan di antara umat Islam. Orang-orang Ansar, penduduk asli Madinah yang menyambut Muhammad setelah perpindahannya dari Makkah, berusaha untuk memilih pemimpin mereka sendiri. Pendapat antara sahabat terpecah di antara Muhajirin, sebagian besar penduduk asli Quraisy di Makkah yang berhijrah bersama Muhammad ke Madinah. Ada satu kelompok yang mendukung Ali yang memiliki kekerabatan dengan Muhammad, sementara kelompok yang lain, yang didukung oleh mualaf baru di kalangan bangsawan Quraisy, berkumpul di belakang Abu Bakar. Karena intervensi dari tokoh Muhajirin terkemuka, Umar bin al-Khattab dan Abu Ubaidah bin al-Jarrah, orang-orang Ansar menyetujuinya. Khalid adalah pendukung setia suksesi Abu Bakar. Sebuah laporan yang disimpan dalam karya sarjana abad ke-13 Ibnu Abil Hadid mengklaim bahwa Khalid adalah pendukung Abu Bakar, menentang pengangkatan Ali sebagai khalifah, dan menyatakan bahwa Abu Bakar "bukan orang yang perlu [ditanyakan], dan karakternya sudah jelas terlihat".
Sebagian besar suku di Arab, kecuali mereka yang mendiami sekitar Makkah, Madinah dan Ta'if berusaha untuk menghentikan kesetiaan mereka kepada negara Muslim yang baru lahir setelah kematian Muhammad atau memutuskan untuk tidak lagi menjalin hubungan formal dengan Madinah. Sejarah awal Islam menggambarkan upaya Abu Bakar untuk mendirikan atau menegakkan kembali kekuasaan Islam atas suku-suku sebagai Perang Riddah yaitu peperangan yang ditujukan untuk melawan orang yang murtad. Pandangan tentang perang ini oleh sejarawan modern sangat bervariasi. Watt setuju dengan bahwa tindakan suku-suku di Arab yang memutuskan hubungan formal mereka dengan Madinah sebagai oposisi terhadap Islam, sementara Julius Wellhausen dan C. H. Becker berpendapat bahwa suku-suku itu hanya menentang kewajiban pajak (zakat) ke Madinah daripada menolak Islam sebagai agama. Dalam pandangan Leone Caetani dan Bernard Lewis, suku-suku lawan yang telah menjalin hubungan dengan Madinah menganggap kewajiban salat dan zakat mereka sebagai kontrak pribadi dengan Muhammad dan bahwa upaya mereka untuk menegosiasikan persyaratan yang berbeda setelah kematian Muhammad ditolak oleh Abu Bakar, yang kemudian memutuskan untuk menggerakkan kampanye dalam rangka melawan suku-suku tersebut.
Dari enam zona konflik utama di Arab selama perang Riddah, dua diantaranya berpusat di Najd (dataran tengah Arab). Kedua pertempuran tersebut antara lain adalah pertempuran melawan pemberontak dari Asad, Tayy dan suku Ghatafan di bawah Thulaihah dan pemberontakan suku Tamim yang dipimpin oleh Sajah binti al-Harits. Kedua pemimpin pemberontakan itu mengaku sebagai nabi. Setelah Abu Bakar menggagalkan ancaman ke Madinah oleh Ghatafan di Pertempuran Dzul Qassa, dia mengirim Khalid melawan suku pemberontak di Najd. Khalid adalah calon ketiga Abu Bakar untuk memimpin kampanye setelah dua pilihan pertamanya, Zaid bin Khattab dan Abu Hudzaifah bin Utbah, menolak penugasan tersebut. Pasukannya berasal dari Muhajirin dan Ansar. Sepanjang kampanye, Khalid menunjukkan kemandirian operasional yang cukup besar dan tidak secara ketat mematuhi arahan khalifah. Dalam kata-kata Shaban, "dia hanya mengalahkan siapa pun yang ada di sana untuk dikalahkan".