هنگامی که پیامبر (ص)شبانه از مکه بیرون آمد و به سوی مدینه هجرت کرد، مشرکان اعلام کردند، هر کس او را بیابد و دستگیر کند، صد شتر جایزه دارد، گروههای متعددی برای یافتن آنحضرت به تکاپو افتادند.
یکی از آن گروهها، گروه هفتاد نفری به فرماندهی بریده اسلمی بود، این گروه در بین راه، به پیامبر (ص)برخورد کردند که به همراه ابوبکر حرکت می‏کردند.
پیامبر (ص)از بریده پرسید: تو کیستی؟ گفت: بریده هستم.
پیامبر (ص)به ابوبکر فرمود: برر امرنا: کار ما، نیک شد .
سپس از او پرسید: از کدام قبیله هستی؟
او گفت: از قبیله اسلمی.
پیامبر (ص)فرمود: سلمنا: سلامتی یافتیم .
سپس پرسید: از کدام طایفه هستی؟
او گفت: از طایفه سهم .
پیامبر (ص)فرمود: خرج سهلک: تیر تو بیرون آمد و تمام شد .
بریده، از حسن گفتار و نیکی فالهای آنحضرت، تحت تأثیر قرار گرفت و قبول اسلام کرد(150).