وفي شعبان أرسل عليه الصلاة والسلام عبد الرحمن بن عوف مع سبعمائة من الصحابة لغزو بني كلب في دومة الجندل …
وقد وصاهم عليه الصلاة والسلام قبل السفر بقوله: «اغزوا جميعا في سبيل الله فقاتلوا من كفر بالله ولا تغلّوا ولا تغدروا ولا تمثّلوا ولا تقتلوا وليدا فهذا عهد الله وسيرة نبيّه فيكم» ثم أعطاه اللواء فساروا على بركة الله حتى حلوا بديار العدو، فدعوهم إلى الإسلام ثلاثة أيام، وفي اليوم الرابع أسلم رئيس القوم الأصبغ بن عمرو النصراني، وأسلم معه جمع من قومه، وبقي اخرون راضين باعطاء الجزية، فتزوج عبد الرحمن بنت رئيسهم، كما أمره بذلك عليه الصلاة والسلام، وهذه أقرب واسطة لتمكين صلات الود بين الأمراء، بحيث يهم كلا ما يهم الاخر فنعما هي سياسة السلم والمحبة.