Musannaf Ibn Abi Shayba 37:393

Yazid ibn Harun narrated to us, he said: Muhammad ibn Ishaq informed us, from Muhammad ibn Ibrahim, from Abu Hurayrah, who said: The Dajjal will descend from the districts of Kirman, with him are eighty thousand [people] wearing *tayalisa* (shawls/cloaks). They wear sandals made of hair, as if their faces are hammered shields.