I saw the Messenger of Allah ﷺ running swiftly through the bottom of the valley, saying, "The valley is to be crossed only at a run."
رأيت رسول الله ﷺ يسعي في بطن المسيل، ويقول: لا يقطع الوادي إلا شدا.
Nasai (2980), Imam Ahmad (27281), and Bayhaqi (5/98) all narrated it, all through the hadith of Hammad bin Zayd, from Budayl bin Maysara, from Mughira bin Hakeem, from Safiya bint Shayba, from a woman, and he related it. The wording given is Nasai's, while in Bayhaqi it reads, "the valley or Abtah," worded this way with uncertainty.The wording of Ahmad's version is, from a woman, that she saw the Prophet ﷺ through a gap, running along the bed of the valley, saying, "One does not cross the valley except by running." I think he also said that his garment had slipped up from his knees.Then Hammad said afterward, "One does not cross" or he said "Abtah" "except by running." And I heard him say, "One does not cross Abtah except by running." Its isnad is sahih, and Daraqutni confirmed it as correct in Ilal (15/423).As for what Ibn Majah (2987), Imam Ahmad (27280), and others narrated through the hadith of Hisham Dastawai, from Budayl bin Maysara, from Safiya bint Shayba, from the mother of Shayba's child, that she saw the Prophet ﷺ running between Safa and Marwa, saying, "One does not cross Abtah except by running." That version omits Mughira bin Hakeem between Budayl bin Maysara and Safiya bint Shayba, but this does not harm what has already been established as sahih.It is also possible that Budayl himself narrated it through two separate routes, since Mizzi did not deny that Budayl narrated from Safiya bint Shayba. The hadith has other chains of transmission as well, but only what is sahih has been mentioned here.The unnamed female companion is Habiba bint Abu Tajra, though it is possible she is someone else, and Safiya bint Shayba heard from both of them.