Musnad Abu Ya'la al-Mawsili 155:38

And from Abu Hurairah, from the Prophet, may Allah bless him and grant him peace, who said: "The Hour will not be established until you fight a people whose sandals are made of hair."