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