Musnad Abu Ya'la al-Mawsili 154:63

Abu Khaythama narrated to us, Affan narrated to us, Hammad narrated to us, he said: Humayd narrated from Bakr, from Ibn Umar, who said: The companions of the Messenger of Allah (may Allah bless him and grant him peace) arrived in Makkah reciting the Talbiyah for Hajj. The Messenger of Allah (may Allah bless him and grant him peace) said: "Make it an Umrah, except for those who have the sacrificial animal with them." They said: "O Messenger of Allah, one of us goes to Mina while his private part is dripping with semen?" He said: "Yes." Then the incense burners flared up in the valley (al-Batha). Ali arrived from Yemen, and the Prophet (may Allah bless him and grant him peace) said to him: "With what did you enter into the state of Ihram? For we have the sacrificial animal with us." He said: "I entered into Ihram with what the Messenger of Allah entered into Ihram." Humayd said: I informed the people of that, and Tawus was sitting, and he said: "This is how the Hadith is."