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