Maliks Muwatta Book 20, Hadith Number 54.

Yahya related to me from Malik, from Yahya ibn Said, from Muhammad ibn Ibrahim ibn al-Harith at-Taymi, that Rabia ibn Abdullah ibn al-Hudayr once saw a man in a state of ihram in Iraq. So he asked people about him and they said, “He has given directions for his sacrificial animal to be garlanded, and it is for that reason that he has put on ihram.”

Rabia said, “I then met Abdullah ibn az-Zubayr and so I mentioned this to him and he said, ‘By the Lord of the Kaba, an innovation.’ ”

Malik was asked about some one who set out with his own sacrificial animal and marked it and garlanded it at Dhu’l-Hulayfa, but did not go into ihram until he had reached al-Juhfa, and he said, “I do not like that, and whoever does so has not acted properly. He should only garland his sacrificial animal, or mark it, when he goes into ihram, unless it is someone who does not intend to do hajj, in which case he sends it off and stays with his family.”

Malik was asked if someone who was not in ihram could set out with a sacrificial animal, and he said, “Yes. There is no harm in that.”

He was also asked to comment on the different views people had about what became haram for some one who garlanded a sacrificial animal but did not intend to do either hajj or umra, and he said, “What we go by as far as this is concerned is what A’isha, umm al-muminin said, ‘The Messenger of Allah, may Allah bless him and grant him peace, sent his sacrificial animal off and did not go there himself, and there was nothing that Allah had made halal for him that was haram for him until the animal had been sacrificed.’ ”