Musannaf Ibn Abi Shayba 16:730

Abu Bakr narrated to us, he said: Waki’ narrated to us, he said: Malik ibn Mighwal narrated to us, from Abu Sakhra: He said: I saw upon Abd al-Rahman a black turban.