Imam Malik's Muwatta, Chapter: Hajj

Yahya related to me from Malik, from Jafar ibn Muhammad, from his father, that al-Miqdad ibn al-Aswad once went to see Ali ibn Abi Talib at as-Suqya, where he was feeding some young camels of his with a mash of meal and leaves, and he said to him, "This man Uthman ibn Affan is telling people that they cannot do hajj and umrah together." Al-Miqdad said, "Ali ibn Abi Talib went off with bits of meal and leaves on his forearms - and I shall never forget the sight of the meal and the leaves on his arms - and went to see Uthman ibn Affan and asked him, 'Are you saying then that people cannot do hajj and umrah together?' Uthman replied, 'That is my opinion.' Whereupon Ali got angry and went out saying, 'I am at your service, O Allah, I am at your service for a hajj and an umrah together.' " Malik said, "Our position (here in Madina) is that someone who does hajj and umrah together should not remove any of his hair, nor should he come out of ihram in any way until he has sacrificed an animal, if he has one. He should come out of ihram at Mina, on the day of the sacrifice."