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