Sunan An-Nasa'i

It was narrated that Nafi said:""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