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