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