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