وكان اول من التقى به النبي صلى الله عليه وسلم بريدة الأسلمي قابله عند كراع الغميم واسلم بريدة ومن معه
قال ابن ابي خيثمة كان النبي صلى الله عليه وسلم لا يتطيَّرْ، ولكن يتفاءل". فركب بُرَيْدَة في سبعين راكبا من أهل بيته من بني سهم يتلقَّى النبيَّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ ليلا، فقال له نبيُّ الله صَلَّى اللهُ عَلَيهِ وَسَلَّمَ: مَنْ أنتَ؟ قال: أنا بُرَيْدَة، فالتفتَ إِلَى أبي بَكْر فقال: يا أبا بَكْر بَرَدَ أمرُنا ومَلَح، قال: ثم قال: مِمَّنْ؟ قال: مِنْ أسلم، قال لأبي بَكْر: سَلِمْنا"، قال: ثم قال: مِمَّن؟ قال: من بني سهم، قال: خرج سهمك".
وحدد مكانه ابن قتيبة اذ قال ولما هاجر رسول الله- صلّى الله عليه وسلّم- مرّ ب «كراع الغميم» «١» ، و «بريدة» بها، فدعاهم رسول الله- صلّى الله عليه وسلّم- إلى الإسلام، فأسلموا. ثم قدم «بريدة» على رسول الله- صلّى الله عليه وسلّم- «المدينة» وهو يبنى المسجد.