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