It is narrated from Hazrat Abu Huraira (may Allah be pleased with him) that the Holy Prophet (peace and blessings be upon him) said: Among the Arab tribes, the tribe of Quraysh will perish the soonest. Soon a woman will pass by carrying a sandal and will say, "This is the sandal of a Qurayshi."