عَبْد الملك بْن رِفاعة بْن خَالِد بْن ثابت بْن ظاعن بْن العَجلان بن عبد الله بْن صبح بْن والية بْن نصر بْن صَعْصَعة بْن ثَعْلبة بْن كِنانة بْن عَمرو بْن القَين بْن فَهْم بْن عمرو بْن سَعِيد بن قيس بْن عَيْلان بْن مُضَر بْن نِزار بْن مَعَدّ بْن عَدْنان
ثمَّ ولِيَ عَبْد الملك بْن رِفاعة عَلَى شُرَطه، ثم تُوفّي أمير المؤمنين الوَليد يوم السبت لأربع عشر ليلة خلت من جُمادى الآخرة سنة ستّ وتسعين واستخلف سُلَيْمَان بْن عَبْد الملك، فأَقرَّ عَبْد الملك بْن رِفاعة عَلَى صلاتها، وخرج بيعة أهل مصر إلى سُلَيْمَان بْن عَبْد الملك عبدُ اللَّه بْن عبد الرحمن بْن حُجَيرة الخَولانيّ، وتُوفّي عبد الله بْن عمرو بْن عثمان بْن عفَّان بمصر، وأبو بكر بْن عَبْد العزيز بْن مَروان بسُكَر من الشرقيَّة، قَالَ كُثَيِّر: أُصِبْتُ يَوْمَ الصَّعِيدِ مِنْ سُكَرٍ مُصِيبَةً لَيْسَ لِي بِهَا قِبَلُ ثُمَّ تُوفيا سنة ستّ وتسعين، ونزع الوليد بْن رِفاعة عَن الشُّرَط فِي سنة سبع وتسعين، وجعل مكانه الشيخ بْن جَرْو الحضْرَميّ، وتُوفي أمير المؤمنين سُلَيْمَان فِي صفر سنة تسع وتسعين، وبويع عُمَر بن عَبْد العزيز بْن مَرْوان، فعزل عَبْد الملك بْن رِفاعة عَنْهَا.
حَدَّثَنَا عاصم بْن رازح بْن رجَب، قَالَ: حَدَّثَنَا أَبُو قُرَّة محمد بْن حُميد الرُّعَينيّ، قَالَ: حَدَّثَنِي أَبِي، قَالَ: حَدَّثَنِي الْحَسَن بْن مُعاوية النُّصَيريّ، قَالَ: حَدَّثَنِي ضِمان، أن عُمَر بْن عَبْد العزيز، قَالَ: " دلُّوني عَلَى رجُلٍ من أهل مصر لَهُ شرَف وصَلاح أُوَلّيه صلاتها.
فقيل له: بها رجُلان: مُعاوية بْن عبد الرحمن بن مُعاوية بْن حُدَيج، وأيّوب بْن شُرَحْبِيل.
قَالَ: أيّ الرَّجلين أَقْصَدُ؟ قَالُوا: أيُّوب.
قَالَ: فهذا أُريد.
فكتب إلى أيّوب بْن شُرَحْبِيل بولايته