Yahya related to me from Malik, from Abd ar-Rahman ibn Harmala
al-Aslami, that somebody asked Said ibn al-Musayyab, "Can I do umra
before I do hajj?", and Said said, "Yes, the Messenger of Allah, may
Allah bless him and grant him peace, did umra before doing hajj."
Muwatta Malik Book 20, Hadith 59