Narrated Ibn Juraij:
Ikrima bin Khalid asked Ibn ‘Umar about performing ‘Umra before Hajj. Ibn ‘Umar replied, “There is no harm in it.” ‘Ikrima said, “Ibn ‘Umar also said, ‘The Prophet had performed ‘Umra before performing Hajj.'”
Sahih Bukhari, Volume 3, Book 27, Number 2