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