Muwatta Malik, Book 20, Hadith 755 (In-Book)

Yahya related to me from Malik, from Abd ar-Rahman ibn al-Qasim, from his father, that Umar ibn al-Khattab said, "People of Makka, why is it that people arrive dishevelled while you still have oil on your hair? Go into ihram when you see the new moon."

حَدَّثَنِي يَحْيَى، عَنْ مَالِكٍ، عَنْ عَبْدِ الرَّحْمَنِ بْنِ الْقَاسِمِ، عَنْ أَبِيهِ، أَنَّ عُمَرَ بْنَ الْخَطَّابِ، قَالَ يَا أَهْلَ مَكَّةَ مَا شَأْنُ النَّاسِ يَأْتُونَ شُعْثًا وَأَنْتُمْ مُدَّهِنُونَ أَهِلُّوا إِذَا رَأَيْتُمُ الْهِلاَلَ ‏.‏

sunnah.com

also referenced under: Book 20, Hadith 50 (USC-MSA)