"The Prophet entered (Makkah) on the Day of the Conquest wearing a black turban."

Sunan an-Nasa'i Book 48, Hadith 306