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