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