Musnad Ahmad 27:752

Yahya narrated to us, from Ubaydullah, from Nafi’, from Ibn Umar, who said: "I will not cease touching them in times of hardship or ease, after I saw the Messenger of Allah (peace and blessings of Allah be upon him) touching them: the Yemeni Corner and the Black Stone."