Musannaf Ibn Abi Shayba 16:781

Abu Bakr narrated to us, he said: Shareek narrated to us, from Sulayman al-Mu'aqqad, from 'Amir, who said: 'Ali only dyed [his hair/beard] once.