Ali bin Abi Talib (may Allah be pleased with him) asked Umar bin al-Khattab (may Allah be pleased with him): Have you forbidden tamattu'? He said: No; rather, I wanted the House of Allah to be visited more often. So Ali (may Allah be pleased with him) said: Whoever performs Hajj alone, that is a good deed; and whoever performs tamattu' is following the Book and the Sunnah.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 8877