Muwatta Malik
Hadith #760
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