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