Safa and Marwa - 1

Bukhari :: Book 2 :: Volume 26 :: Hadith 680
Narrated Az-Zubair bin 'Arabi:
A man asked Ibn 'Umar about the touching of the Black Stone. Ibn 'Umar said, "I saw Allah's Apostle touching and kissing it." The questioner said, "But if there were a throng (much rush) round the Ka'ba and the people overpowered me, (what would I do?)" He replied angrily, "Stay in Yemen (as that man was from Yemen). I saw Allah's Apostle touching and kissing it."

Bukhari :: Book 2 :: Volume 26 :: Hadith 682
Narrated Ibn Abbas
The Prophet performed Tawaf of the Ka'ba riding a camel, and every time he came in front of the Corner (having the Black Stone), he pointed towards it with something he had with him and said Takbir.

Bukhari :: Book 2 :: Volume 26 :: Hadith 683
Narrated 'Urwa:
'Aisha said, "The first thing the Prophet did on reaching Mecca, was the ablution and then he performed Tawaf of the Ka'ba and that was not 'Umra (alone), (but Hajj-al-Qiran). 'Urwa added: Later Abu Bakr and 'Umar did the same in their Hajj." And I performed the Hajj with my father Az-Zubair, and the first thing he did was Tawaf of the Ka'ba. Later I saw the Muhajirin (Emigrants) and the Ansar doing the same. My mother (Asma') told me that she, her sister ('Aisha), Az-Zubair and such and such persons assumed Ihram for 'Umra, and after they passed their hands over the Black Stone Corner (of the Ka'ba) they finished the Ihram. (i.e. After doing Tawaf of the Ka'ba and Sa'i between Safa-Marwa.

Bukhari :: Book 2 :: Volume 26 :: Hadith 684
Narrated 'Abdullah bin 'Umar :
When Allah's Apostle performed Tawaf of the Ka'ba for Hajj or 'Umra, he used to do Ramal during the first three rounds, and in the last four rounds he used to walk; then after the Tawaf he used to offer two Rakat and then performed Tawaf between Safa and Marwa.