Book 20, Number 20.15.58:

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."