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