Abdurrahman berkata: Sepeninggal Nabi shallallahu ‘alaihi wasallam, aku tidak pernah mengatakan ‘aku relakan bapak dan ibuku sebagai tebusan untukmu’ kepada siapa pun, sebelum ataupun sesudah hari itu.
Namun pada hari itu, aku berkata (kepada Umar), “Wahai Umar! Aku relakan bapak dan ibuku sebagai tebusan untukmu! Serahkan urusannya kepadaku.
Tetaplah engkau tinggal di Madinah. Kirimkan saja pasukan, karena aku merasa yakin bahwa keputusan Allah selalu berpihak kepada pasukanmu, baik sebelum maupun sesudahnya.
Jika pasukanmu dapat dikalahkan, dampaknya tidak sama seperti kekalahanmu. Dan jika kamu terbunuh atau dikalahkan musuh sejak awal, aku khawatir bahwa kaum muslimin tidak akan bisa bertakbir dan bersaksi bahwa tiada Tuhan selain Allah untuk selamanya.”
Kemudian ketika Umar radhiyallahu ‘anhu tengah mencari seseorang yang akan diangkat sebagai komandan pasukan, datanglah surat Sa’d, segera seusai musyawarah yang mereka adakan itu.
Sedangkan Sa’d sendiri sedang bertugas mengurusi zakat di Nejd. Umar radhiyallahu ‘anhu berkata, “Berikan usulan kepadaku mengenai orang yang pantas menjadi komandan bagi pasukan kita.”
Abdurrahman bin ‘Auf berkata, “Aku telah menemukannya.”
“Siapa dia?” Tanya Umar.
Abdurrahman menjawab, “Seorang pemberani bagaikan singa dengan cakar-cakarnya, yaitu Sa’d bin Malik.”
Seluruh ahli syura pun sependapat dengan Abdurrahman bin ‘Auf radhiyallahu ‘anhu.
