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