Musannaf Ibn Abi Shayba 3:5672

Waki' narrated to us, from Sufyan, from Abu Ishaq, from al-Harith, from Ali, who said: A man shall not pray while his hair is tied up.