It is narrated from Masruq (may Allah have mercy on him) that he saw Abdullah bin Mas'ud (may Allah be pleased with him) begin by touching the Black Stone, then perform three circuits (tawaf) on the right side with a brisk walk (raml), and four circuits with a normal walk. Then he came to the Station of Ibrahim (peace be upon him) and offered two rak'ahs of prayer behind it.
Hadith Referenceمسند الإمام الشافعي / كتاب الحج / 959
Hadith Takhrijإسناده صحيح أخرجه البيهقي: 5 / 83 - وفي معرفة السنن والآثار له (2944) وابن أبي شيبة (14897، 15036)۔