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