Yahya related to me from Malik from Jafar ibn Muhammad from his father from Jabir ibn Abdullah that the Messenger of Allah ﷺ walked when he came down from Safa and Marwa and then, when he reached the middle of the valley, he broke into a light run until he had left it. Malik said, about a man who, out of ignorance, did the say between Safa and Marwa before he had done tawaf of the House, "He should go back and do tawaf of the House and then do say between Safa and Marwa. If he does not learn about this until he has left Makka and is far away, he should return to Makka and do tawaf of the House and say between Safa and Marwa. If in the meantime he has had intercourse with a woman he should return, and do tawaf of the House and say between Safa and Marwa so that he completes what he owes of that umra. Then, after that, he has to do another umra and offer a sacrificial animal ."  

أَنَّ رَسُولَ اللَّهِ ﷺ كَانَ إِذَا نَزَلَ مِنَ الصَّفَا وَالْمَرْوَةِ مَشَى حَتَّى إِذَا انْصَبَّتْ قَدَمَاهُ فِي بَطْنِ الْوَادِي سَعَى حَتَّى يَخْرُجَ مِنْهُ۔ قَالَ مَالِكٌ ، فِي رَجُلٍ جَهِلَ، فَبَدَأَ بِالسَّعْيِ بَيْنَ الصَّفَا وَالْمَرْوَةِ، قَبْلَ أَنْ يَطُوفَ بِالْبَيْتِ. قَالَ: لِيَرْجِعْ. فَلْيَطُفْ بِالْبَيْتِ. ثُمَّ لْيَسْعَ بَيْنَ الصَّفَا وَالْمَرْوَةِ. وَإِنْ جَهِلَ ذلِكَ، حَتَّى يَخْرُجَ مِنْ مَكَّةَ، وَيَسْتَبْعِدَ. فَإِنَّهُ يَرْجِعُ إِلَى مَكَّةَ، فَيَطُوفُ بِالْبَيْتِ، وَيَسْعَى بَيْنَ الصَّفَا وَالْمَرْوَةِ. وَإِنْ كَانَ أَصَابَ النِّسَاءَ، رَجَعَ، فَطَافَ بِالْبَيْتِ، وَسَعَى بَيْنَ الصَّفَا وَالْمَرْوَةِ. حَتَّى يُتِمَّ مَا بَقِيَ عَلَيْهِ مِنْ تِلْكَ الْعُمْرَةِ. ثُمَّ عَلَيْهِ عُمْرَةٌ أُخْرَى، وَالْهَدْيُ  

"When the Messenger of Allah reached level ground at the bottom of the valley, he would hasten until he came out of it." (Using translation from Nasāʾī 2982)   

«لَمَّا تَصَوَّبَتْ قَدَمَا رَسُولِ اللهِ ﷺ فِي الْوَادِي رَمَلَ حَتَّى خَرَجَ مِنْهُ»