Musnad Ahmad 27:1587

Abu Nuh narrated to us, Abdullah informed us, from Nafi’, from Ibn Umar, "That the Prophet, peace and blessings of Allah be upon him, performed *ramal* (a brisk walk) from the Black Stone to the Black Stone."