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