Musannaf Ibn Abi Shaybah 26650 — Those who permitted dyeing with black

It is narrated from Yazid bin Abi Habib that Abu al-Khayr told him concerning Sayyiduna Uqbah bin Amir (may Allah be pleased with him) that he used to dye the hair of his head a deep black with a tree called al-sabib.