كتاب الحج
15  
The Book of Pilgrimage
(5)
Chapter: Clarifying that it is better to enter Ihram when a person's mount sets off with him, heading towards Makkah, not straight after the two rak'ah
(5)
باب الإِهْلاَلِ مِنْ حَيْثُ تَنْبَعِثُ الرَّاحِلَةُ ‏
Sahih Muslim 1187 b

'Ubaid b. Juraij reported:

I remained in the company of 'Abdullah b. 'Umar b. al-Khattab (Allah be pleased with them) its twelve Hajjs and 'Umras and I said to him: I saw four characteristics (peculiar in you), and the rest of the hadith is the same except the case of Talbiya. There he offered the narration given by al-Maqburi and he stated the facts excepting the one given above.
حَدَّثَنِي هَارُونُ بْنُ سَعِيدٍ الأَيْلِيُّ، حَدَّثَنَا ابْنُ وَهْبٍ، حَدَّثَنِي أَبُو صَخْرٍ، عَنِ ابْنِ قُسَيْطٍ، عَنْ عُبَيْدِ بْنِ جُرَيْجٍ، قَالَ حَجَجْتُ مَعَ عَبْدِ اللَّهِ بْنِ عُمَرَ بْنِ الْخَطَّابِ - رضى الله عنهما - بَيْنَ حَجٍّ وَعُمْرَةٍ ثِنْتَىْ عَشْرَةَ مَرَّةً فَقُلْتُ يَا أَبَا عَبْدِ الرَّحْمَنِ لَقَدْ رَأَيْتُ مِنْكَ أَرْبَعَ خِصَالٍ ‏.‏ وَسَاقَ الْحَدِيثَ بِهَذَا الْمَعْنَى إِلاَّ فِي قِصَّةِ الإِهْلاَلِ فَإِنَّهُ خَالَفَ رِوَايَةَ الْمَقْبُرِيِّ فَذَكَرَهُ بِمَعْنًى سِوَى ذِكْرِهِ إِيَّاهُ ‏.‏
Reference : Sahih Muslim 1187b
In-book reference : Book 15, Hadith 29
USC-MSA web (English) reference : Book 7, Hadith 2675
  (deprecated numbering scheme)