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