Khalid bin Walid
Komandan dalam Perang Riddah > Pemberontakan Musailamah dan penaklukan Yamamah

Lihat pula: Pertempuran Yamamah
Setelah serangkaian kemunduran dalam konfliknya dengan faksi-faksi bani Tamim yang saling bersaing, Sajah bergabung dengan lawan terkuat Muslim, yaitu Musailamah al-Kazzab, pemimpin suku Bani Hanifah yang menetap di Yamamah, perbatasan timur perkebunan di Najd. Musailamah memiliki klaim kenabian sebelum Muhammad hijrah dari Makkah, dan membuat permohonan agar Muhammad mengakui wahyu ilahinya yang berakhir dengan penolakan oleh Muhammad. Setelah Muhammad meninggal, dukungan kepada Musailamah melonjak di Yamamah, yang nilai strategisnya tidak hanya terletak pada kelimpahan ladang gandum dan pohon kurma, tetapi juga lokasinya yang menghubungkan Madinah dengan wilayah Bahrain dan Oman di Arab timur. Abu Bakar telah mengirim Syurahbil bin Hasanah dan sepupu Khalid Ikrimah dengan pasukan untuk memperkuat garda gubernur Muslim di Yamamah, yaitu kerabat suku Musailamah Tsumamah bin Utsal. Menurut sejarawan modern Meir Jacob Kister, kemungkinan besar pertempuran tersebut terjadi karena ancaman yang ditimbulkan oleh tentara Muslim yang memaksa Musailamah untuk membentuk aliansi dengan Sajah. Ikrimah dipukul mundur oleh pasukan Musailamah dan setelah itu diperintahkan oleh Abu Bakar untuk memadamkan pemberontakan di Oman dan Mahrah (Arab selatan tengah) sementara Syurahbil tetap berada di Yamamah dengan harapan akan datang pasukan besar Khalid.
Setelah kemenangannya melawan Badui di Najd, Khalid menuju ke Yamamah setelah diberitahu tentang kekuatan militer bani Hanifah dan instruksi oleh Abu Bakar untuk bertindak keras terhadap bani Hanifah jika dia menang. Sejarawan abad ke-12 Ibnu Hubaisy al-Asadi berpendapat bahwa pasukan Khalid dan Musailamah masing-masing berjumlah 4.500 dan 4.000. Kister menolak angka yang lebih besar yang dikutip oleh sebagian besar sumber Muslim awal dan menganggapnya sebagai berlebihan. Tiga serangan pertama Khalid terhadap Musailamah di dataran Aqrabah dipukul mundur. Kekuatan para pejuang Musailamah, keunggulan pedang mereka dan ketidakstabilan kontingen Badui dalam barisan Khalid adalah semua alasan yang disebutkan oleh kaum Muslim atas kegagalan awal mereka. Khalid mengindahkan nasihat Tsabit bin Qais yang berasal dari Anshar untuk mengeluarkan orang Badui dari pertarungan berikutnya.
Dalam serangan keempat terhadap bani Hanifah, Muhajirin di bawah Khalid dan Ansar di bawah Tsabit membunuh seorang letnan Musailamah, yang membuat Musailamah melarikan diri dengan sebagian pasukannya. Kaum Muslim mengejar Musailamah ke sebuah kebun besar tertutup yang digunakan Musailamah untuk melakukan perlawanan terakhir melawan kaum Muslim. Kandang itu diserbu oleh kaum Muslim, Musailamah dibunuh dan sebagian besar bani Hanifah terbunuh atau terluka. Markas Musailamah tersebut kemudian dikenal sebagai "kebun kematian" karena banyaknya korban tewas yang dimiliki oleh kedua belah pihak.
Khalid menugaskan seorang bani Hanifah yang ditawan di awal kampanye, Mujja'ah bin Murarah, untuk menilai kekuatan, moral, dan niat bani Hanifah di benteng Yamamah mereka setelah pembunuhan Musailamah. Mujja'ah menyuruh wanita dan anak-anak bani Hanifah untuk berpakaian dan berlagak sebagai pria di gerbang benteng dengan tipu muslihat untuk meningkatkan pengaruh mereka dengan Khalid. Ia menyampaikan kepada Khalid bahwa bani Hanifah masih memiliki banyak pejuang yang bertekad untuk melanjutkan peperangan melawan Muslim. Karena pasukan Muslim mengalami kelelahan, Khalid terpaksa untuk menerima nasihat Mujja'ah untuk gencatan senjata dengan bani Hanifah, terlepas dari arahan Abu Bakar untuk mengejar bani Hanifah dan mengeksekusi tawanan perang dari bani Hanifah.
Perjanjian Khalid dengan bani Hanifah mengharuskan suku tersebut masuk Islam dan menyerahkan senjata dan baju besi mereka serta persediaan emas dan perak. Abu Bakar meratifikasi perjanjian tersebut, meskipun ia tetap menentang Konsesi Khalid dan memperingatkan bahwa Hanifah akan tetap setia selamanya kepada Musailamah. Perjanjian itu selanjutnya disucikan oleh pernikahan Khalid dengan putri Mujja'ah. Menurut Lecker, tipu muslihat Mujja'ah mungkin diciptakan oleh tradisi Islam "untuk melindungi kebijakan Khalid karena perjanjian yang dinegosiasikan ... menyebabkan kerugian besar bagi Muslim". Khalid diberikan sebuah kebun dan ladang di setiap desa yang termasuk dalam perjanjian dengan bani Hanifah, sedangkan desa-desa yang dikecualikan dari perjanjian itu dikenakan hukuman. Di antara desa-desa ini adalah desa Musailamah, yaitu kampung al-Haddar dan Mar'at, yang penduduknya diusir atau diperbudak dan desa-desa tersebut dimukimkan kembali dengan suku-suku dari klan Tamim.