Shahih Bukhari 1457: Telah menceritakan kepada kami [Muhammad bin Yusuf] telah menceritakan kepada kami [Sufyan] dari [Qais bin Muslim] dari Thariq bin Syihab dari Abu Musa radliyallahu 'anhu berkata:

Nabi shallallahu 'alaihi wa sallam mengutusku kepada suatu kaum di negeri Yaman. Ketika aku sudah kembali aku menemui Beliau ketika Beliau berada di Batha'. Beliau berkata kepadaku: "Bagaimana cara kamu berihram (memulai hajji)?" Aku menjawab: "Aku berihram sebagaimana Nabi shallallahu 'alaihi wa sallam berihram". Beliau bertanya lagi: "Apakah kamu ada membawa hewan qurban?" Aku menjawab: "Tidak". Maka Beliau memerintahkan aku agar aku melakukan thawaf di Baitullah dan sa'iy antara bukit Ash Shafa dan Al Marwah lalu memerintahkan aku pula agar aku bertahallul. Lalu aku temui seorang wanita dari keluargaku lalu dia menyisir rambutku atau membasuh kepalaku. Lalu 'Umar radliyallahu 'anhu datang dan berkata: "Jika kita mengambil pedoman dari Kitab Allah, sesungguhnya Dia memerintahkan kita agar kita menyempurnakannya (haji dan 'umrah). Allah subhanahu wata'ala berfirman: {Dan semprurnakanlah 'ibadah haji dan 'umrah kalian karena Allah} (Al Baqarah: 196) dan seandainya kita mengambil pedoman dari sunnah Rasulullah shallallahu 'alaihi wa sallam, sesungguhnya Beliau tidak bertahallul kecuali setelah menyembelih hewan qurban".