Muwatta Malik
Hadith #870
Yahya related to me from Malik from Sadaqa ibn Yasar al-Makki that a man from the people of Yemen, who had his hair braided, came to Abdullah ibn Umar and said, ""Abu Abd arRahman, I have come to do just umra. ''Abdullah ibn Umar said to him, ""If I had been with you or you had asked me I would have told you to do hajj and umra together."" The Yemeni answered, ""I am doing what I am doing,"" and Abdullah ibn Umar said to him, ""Cut off the locks that are hanging from your head and offer a sacrificial animal."" A woman from Iraq said, ""What should his sacrificial animal be, Abu Abd ar-Rahman?"" and he said, ""His sacrificial animal?"" and she said to him, ""What should his sacrificial animal be?"" Abdullah ibn Umar said, ""If I could only find a sheep to sacrifice, I would prefer to do that than to fast