Imam Malik's Muwatta, Chapter: Hajj

Yahya related to me from Malik that Yahya ibn Said said that Sulayman ibn Yasar told him that Abu Ayyub al-Ansari once set off to do hajj and then, when he reached an-Naziya, on the road to Makka, his riding beasts strayed. He reached Umar ibn al-Khattab on the day of sacrifice and told him what had happened and Umar said, "Do what someone doing umra would do, and then you can leave ihram, and then when the hajj next comes upon you, do it and sacrifice whatever animal is easy for you."