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