مدركة بن إلياس واسم أمه أم عبد بنت عبدود بن سواء بن هذيل أيضا أسلمت وهاجرت.

أسلم عبد الله قديما حين أسلم سعيد بن زيد، قبل إسلام عمر بن الخطاب بزمان. جاء عنه أنه قال: "لقد رأيتني سادس ستة ما على الأرض مسلم غيرنا"، وهاجر إلى الحبشة ثم إلى المدينة، وشهد مع رسول الله ﷺ بدرا وأحدا، والخندق وبيعة الرضوان، وسائر المشاهد.

وهو الذي أجهز على أبي جهل يوم بدر كما شهد اليرموك. وهو صاحب نعل رسول الله ﷺ، كان يلبسه إياها إذا قام، فإذا خلعها وجلس جعلها ابن مسعود في ذراعه. وكان كثير الدخول على رسول الله ﷺ والخدمة له. ففي الصحيحين أن أبا موسى الأشعري قال: "قدمت أنا وأخي من اليمن، فكمثنا حينا لا نرى ابن مسعود وأمه إلا من أهل بيت رسول الله ﷺ لما نرى من كثرة دخوله، ودخول أمه على رسول الله ﷺ ولزومه له".

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