Sahih Ibn Khuzaymah

Junaid Ja'far narrates from his father, who says that we presented ourselves before Sayyiduna Jabir bin Abdullah (may Allah be pleased with both of them), and we asked him about the Prophet Muhammad (peace and blessings be upon him). He said, "We set out (from Madinah Munawwarah) with the intention of only performing Hajj, until we reached the Sacred Ka'bah. Then the Messenger of Allah (peace and blessings be upon him) touched the Black Stone, then performed ramal (brisk walking) in three circuits (of tawaf), and completed four circuits at a normal pace."

Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) narrates that I saw the Noble Prophet (peace and blessings be upon him) when he reached Makkah Mukarramah, he touched the Black Stone at the beginning of the Tawaf. Then, in three out of the seven circuits, he walked briskly (and in the remaining four circuits, he walked at a normal pace).