11 Brigade Basmi Kaum Murtad, Khalid Bin Walid Pimpin Brigade Pertama

Sudah wajar sekali bila brigade-brigade itu dikerahkan ke selatan mengingat kekuatan ada di bagian ini serta kegigihannya yang bertahan sebagai kaum murtad.

Sedangkan Semenanjung bagian utara cukup dihadapi oleh tiga brigade, salah satunya dipimpin oleh Amr bin As untuk menghadapi Quda'ah, yang kedua dipimpin oleh Mi'an bin Hajiz as-Sulami untuk menghadapi Banu Sulaim dan sekutu-sekutunya di Hawazin, dan yang ketiga dipimpin oleh Khalid bin Sa'id bin As untuk membebaskan dataran Syam.

Brigade Khalid bin Walid
Brigade Khalid bin Walid adalah yang terkuat dari antara sebelas brigade yang dibentuknya. Anggotanya terdiri atas para pejuang pilihan dari Muhajirin dan Ansar. Dan barangkali Khalid sendiri yang memilih mereka.

Tidak heran jika demikian keadaan brigade yang dipimpin oleh Khalid bin Walid. Allah telah memberi karunia berupa bakat kepadanya, seperti yang diberikan kepada Iskandar Agung, Jengiz Khan, Julius Caesar, Hannibal dan Napoleon. (Baca juga: Maaf dan Marah Khalifah Abu Bakar kepada Kaum yang Murtad )

Ia seorang pahlawan lapangan yang berani dan nekat, penilaiannya cepat dan tepat, tak pernah mundur menghadapi bahaya, pandai mengelak dan menyerang dalam perang. Sudah banyak orang yang menyaksikan kejelian dan kehebatannya di medan perang.

Rasulullah pernah memberikan gelar Saifullah — "Pedang Allah" kepadanya tatkala ia memimpin pasukan di Mu'tah setelah terbunuhnya Zaid bin Harisah, Ja'far bin Abi Thalib dan Abdullah bin Rawahah . (Baca juga: Murtad dan Penolakan Membayar Zakat Pascawafatnya Rasulullah )

Dalam menghadapi pasukan Romawi ia pandai mengelak dan menyerang, kemudian ia berbalik dan dapat melepaskan diri dengan selamat. Meskipun tidak membawa kemenangan, tetapi juga tidak dalam kekalahan yang memalukan.

Khalid Saifullah selalu berada dalam medan pertempuran sampai akhir hayatnya. Sebelum menganut Islam Khalid adalah seorang pahlawan Quraisy yang ditakuti dan penunggang kuda yang hebat. Dalam Perang Badr, Uhud dan Khandaq ia masih berada dalam barisan kaum musyrik. Menurut Haekal, ia mempunyai sifat-sifat seorang prajurit yang berwatak kasar, cenderung pada kekerasan dan mengandalkan kekuatan.

Baca juga: Ketika Para Pembangkang Zakat Menyerbu Madinah

Kalau tidak karena punya penilaian yang tepat dan cepat, wataknya akan membahayakan dirinya sendiri. Tak pernah ia gentar menghadapi lawan di medan perang, tak pernah takut kepada siapa pun. Ketika Rasulullah pergi ke Makkah dalam menunaikan umrah setelah Perjanjian Hudaibiyah kemudian kembali ke Madinah, di hadapan orang-orang Quraisy Khalid berkata: "Bagi orang berpikiran sehat sudah jelas sekarang bahwa Muhammad bukan tukang sihir dan bukan penyair. Yang dikatakannya itu ialah firman Allah seru sekalian alam. Sudah seharusnya orang yang punya hati nurani akan mengikutinya."

Baca juga: Debat Khalifah Abu Bakar dengan Umar Bin Khattab Soal Pembangkang Zakat

Pernah terjadi diskusi dia dengan Ikrimah bin Abi Jahl, tetapi tak sampai terjadi kekerasan karena khawatir akan akibatnya. Dalam pertemuan itu Abu Sufyan tidak hadir. Tetapi ketika mendengar Khalid sudah masuk Islam, dipanggilnya Khalid dan ditanya: “Benarkah demikian?”

Khalid menjawab bahwa memang benar, dia sudah masuk Islam dan bersaksi tentang kerasulan Muhammad. Abu Sufyan berang, lalu katanya: "Demi Lat dan Uzza, kalau aku tahu apa yang kaukatakan itu benar, sebelum Muhammad tentu kaulah yang akan kumulai."