Sunan Ibn Majah, Book 32, Hadith 76 (Ibn Majah 3627)
It was narrated that Suhaib Al-Khair said:
“The Messenger of Allah (ﷺ) said: ‘The best thing with which you can dye your hair is this black (dye). It makes your women desire you and creates fear in the hearts of your enemies.’”