The Verse of Hajj-at-Tamatu was revealed in Allah's Book, so we performed it with Allah's Messenger (ﷺ),
and nothing was revealed in Qur'an to make it illegal, nor did the Prophet (ﷺ) prohibit it till he died. But
the man (who regarded it illegal) just expressed what his own mind suggested.
Sahih al-Bukhari Book 65, Hadith 43