"Zulüm ve taşkınlık yapma!"
Bir gün, Resûlullah efendimiz, Abdurrahman bin Avf'ı yanına çağırıp buyurdu ki: - Hazırlan! Seni bugün veya yarın sabah inşâallah askerî birliğin başında göreceğim. Sabah namazını mescidde kıldıktan sonra, Peygamber efendimiz onun Dûmet-ül-Cendel'e hareket etmesini ve oranın halkını İslâmiyete davet etmesini emir buyurdu. Dûmet-ül-Cendel'e gidecek ordu, seher vakti Medîne dışındaki Cürüf denilen mevkîde toplandı. Peygamber efendimiz, Abdurrahman bin Avf'ın geride kaldığını görünce buyurdu ki: - Arkadaşlarından niçin geri kaldın? - Yâ Resûlallah! En son görüşmemin ve konuşmamın sizinle olmasını istedim. Yolculuk elbisem üzerimdedir. Abdurrahman bin Avf, başına, siyah pamuklu ve kalın bezden, gelişigüzel bir bez sarmıştı. Peygamber efendimiz, onun sarığını eliyle çözüp, sarığın ucunu iki omuzunun ortasından sarkıtarak bağladı ve, "Ey İbni Avf! İşte sarığını böyle sar" buyurdu. Daha sonra eline bir sancak vererek devam etti: - Ey İbni Avf! Allahü teâlânın adıyla, O'nun yolunda cihâd et ve Allahı inkâr edenlerle çarpış. Zulüm ve taşkınlık yapma. Allahın emri dâiresinde hareket et. Çocukları öldürme. Eğer o belde ahâlisi senin davetine icâbet ederlerse, o kabîlenin reîsinin kızıyla evlen. Abdurrahman bin Avf, emrine verilen 700 kişilik orduyla birlikte hareket ederek, Dûmet-ül-Cendel'e ulaştı. Kelb kabîlesini, tatlı bir üslûbla İslâma davet etti. Üç gün orada kaldıktan sonra, Kelb kabîlesinin reîsi Esbağ bin Amr ve kavminin büyük bir kısmı Müslüman olup, Hristiyanlığı terk ettiler. Bir kısmı da cizye vermeye râzı oldular. Bir gece, Hz. Ömer Abdurrahman bin Avf'ın evine gelip, "Bu gece bir kervan gelmiş. Hepsi kâfirdir. Fakat bize yabancı olanların, yolcuların; bunları soymasından korkuyorum. Gel, bunları koruyalım" dedi. Sabaha kadar bekleyip, sabah namazında mescide gittiler. İçlerinden bir genç uyumamıştı. Arkalarından gitti. Soruşturup, kendilerine bekçilik eden şahsın halîfe Ömer olduğunu öğrendi. Gelip arkadaşlarına anlattı. Müslümanların bu merhamet ve şefkatini görerek, İslâmiyetin hak din olduğunu anladılar. Hepsi seve seve Müslüman oldular.