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