إلى ديار بني كلب (?) بدومة الجندل، وكانت هذه الحملة تتأَلف من سبعمائة مقاتل (هكذا جاء في مغازي الواقدي ج 2 ص 560).
وكانت دومة الجندل تقع في الشمال الغربي للجزيرة العربية قريبًا من حدود العراق، وكان بها ملك اسمه (الأَصبغ بن عمرو الكلبي) وكان وقومه على النصرانية.
وذكر المؤرخون أَن النبي - صلى الله عليه وسلم - عندما عقد لعبد الرحمن بن عوف لواءُ الإِمارة على هذه الحملة الكبيرة عممه بعمامة سوداءَ بيده الكريمة ورخى بين كتفيه منها قدر أَربع أَصابع ثم قال: هكذا يا ابن عوف فاعتم فإنه أَحسن وأَعرف.
وكما هي عادة النبي - صلى الله عليه وسلم - في توجيه وصاياه الإِنسانية النبيلة إلى قادة جيوشه وجَّه إلى قائد هذه الحملة وصية قال فيها: "أُغز بسم