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