It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that once the Prophet (peace and blessings be upon him) performed Tawaf while riding his camel and touched the Black Stone with the stick that he had with him, then the Prophet (peace and blessings be upon him) performed Sa’i between Safa and Marwah.
Hadith Referenceمسند احمد / ومن مسند بني هاشم / 2118
Hadith Gradingحکم دارالسلام:حديث صحيح، حجاج مدلس، وقد عنعن، لكنه توبع.