Musnad Ahmad 30:3729

Ali narrated to us, Warqa' informed us, from Abu al-Zinad, from al-A'raj, from Abu Hurayrah, who said: The Messenger of Allah, peace and blessings of Allah be upon him, said: "The Hour will not be established until you fight a people whose sandals are made of hair."