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