Maliks Muwatta Book 20, Hadith Number 171.

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.”