أنَّ النَّبيَّ صلَّى اللَّهُ عليْهِ وسلَّمَ كانَ يتفاءلُ وَكانت قريشٌ قد جعلت مائةً منَ الإبلِ لمن يردُّهُ عليْهم فرَكبَ بريدةُ في سبعينَ من بني سَهمٍ فلقيَ نبيَّ اللَّهِ ليلًا فقالَ لَهُ: من أنتَ؟ قالَ: بريدةُ فالتفتَ إلى أبي بَكرٍ فقالَ: برُدَ أمرُنا وصلُحَ ثمَّ قالَ: ومِمَّن؟ قالَ: من أسلَمَ قالَ لأبي بَكرٍ سلمنا ثمَّ قالَ مِمَّن؟ قالَ: من بني سَهمٍ قالَ: خرجَ سَهمُكَ. فأسلمَ بريدةُ والَّذينَ معه جميعا فلمَّا أصبحوا قال بُريدةُ للنَّبِيِّ صلَّى اللَّهُ عليْهِ وسلَّمَ لا تدخلِ المدينةَ إلَّا ومعَكَ لواءٌ فحلَّ عمامتَهُ ثمَّ شدَّها في رمحٍ ثمَّ مشى بينَ يديِ النَّبيِّ صلَّى اللَّهُ عليْهِ وسلَّمَ وقالَ يا نبيَّ اللَّهِ: تنزلُ عليَّ قالَ: إنَّ ناقتي مأمورةٌ. فسارَ حتَّى وقفت على بابِ أبي أيُّوبَ فبرَكَت