Musnad Abu Ya'la al-Mawsili 155:365

Uthman ibn Abi Shaybah narrated to us, Abu Dawud narrated to us, from Ibn Abi Za'idah, from Abu Malik al-Ashja'i, from Abu Hazim, from Abu Hurayrah, who said: The Messenger of Allah (peace and blessings of Allah be upon him) said: "The fastest of the Arab tribes to perish is Quraysh. And it will soon come to pass that a passerby will pass by a sandal and say: 'This is a Qurayshi sandal.'"