Sahih Bukhari Volume 2, Book 25, Hadith 1560

حَدَّثَنَا مُحَمَّدُ بْنُ يُوسُفَ، حَدَّثَنَا سُفْيَانُ، عَنْ قَيْسِ بْنِ مُسْلِمٍ، عَنْ طَارِقِ بْنِ شِهَابٍ، عَنْ أَبِي مُوسَى ـ رضى الله عنه ـ قَالَ بَعَثَنِي النَّبِيُّ صلى الله عليه وسلم إِلَى قَوْمٍ بِالْيَمَنِ فَجِئْتُ وَهْوَ بِالْبَطْحَاءِ فَقَالَ ‏"‏ بِمَا أَهْلَلْتَ ‏"‏‏.‏ قُلْتُ أَهْلَلْتُ كَإِهْلاَلِ النَّبِيِّ صلى الله عليه وسلم قَالَ ‏"‏ هَلْ مَعَكَ مِنْ هَدْىٍ ‏"‏‏.‏ قُلْتُ لاَ‏.‏ فَأَمَرَنِي فَطُفْتُ بِالْبَيْتِ وَبِالصَّفَا وَالْمَرْوَةِ ثُمَّ أَمَرَنِي فَأَحْلَلْتُ فَأَتَيْتُ امْرَأَةً مِنْ قَوْمِي فَمَشَطَتْنِي، أَوْ غَسَلَتْ رَأْسِي، فَقَدِمَ عُمَرُ ـ رضى الله عنه ـ فَقَالَ إِنْ نَأْخُذْ بِكِتَابِ اللَّهِ فَإِنَّهُ يَأْمُرُنَا بِالتَّمَامِ قَالَ اللَّهُ ‏{‏وَأَتِمُّوا الْحَجَّ وَالْعُمْرَةَ‏}‏ وَإِنْ نَأْخُذْ بِسُنَّةِ النَّبِيِّ صلى الله عليه وسلم فَإِنَّهُ لَمْ يَحِلَّ حَتَّى نَحَرَ الْهَدْىَ‏

Narrated By Abu Musa : The Prophet sent me to some people in Yemen and when I returned, I found him at Al-Batha. He asked me, "With what intention have you assumed Ihram (i.e. for Hajj or for Umra or for both?") I replied, "I have assumed Ihram with an intention like that of the Prophet." He asked, "Have you a Hadi with you?" I replied in the negative. He ordered me to perform Tawaf round the Ka'ba and between Safa and Marwa and then to finish my Ihram. I did so and went to a woman from my tribe who combed my hair or washed my head. Then, when Umar came (i.e. became Caliph) he said, "If we follow Allah's Book, it orders us to complete Hajj and Umra; as Allah says: "Perform the Hajj and Umra for Allah." (2.196). And if we follow the tradition of the Prophet who did not finish his Ihram till he sacrificed his Hadi."