Imam Malik's Muwatta, Chapter: Hajj

Yahya related to me from Malik from Jafar ibn Muhammad from his father from Jabir ibn Abdullah that the Messenger of Allah, may Allah bless him and grant him peace, 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."