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

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