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, (ﷺ), did umra before doing hajj."

وَحَدَّثَنِي عَنْ مَالِكٍ، عَنْ عَبْدِ الرَّحْمَنِ بْنِ حَرْمَلَةَ الأَسْلَمِيِّ، أَنَّ رَجُلاً، سَأَلَ سَعِيدَ بْنَ الْمُسَيَّبِ فَقَالَ أَعْتَمِرُ قَبْلَ أَنْ أَحُجَّ، فَقَالَ سَعِيدٌ نَعَمْ قَدِ اعْتَمَرَ رَسُولُ اللَّهِ صلى الله عليه وسلم قَبْلَ أَنْ يَحُجَّ ‏.‏