"Abdullah, may Allah be pleased with him, said: "I have not failed to touch these two corners since I saw the Messenger of Allah touching them, the Yemeni Corner and Black Stone, either when it is difficult or when it is easy.'"
Sunan an-Nasa'i Book 24, Hadith 335