It is narrated from Sayyiduna Afif bin al-Harith al-Yamani (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) said: "No nation ever introduced an innovation (bid'ah) into its religion after its prophet except that it lost a part of the Sunnah in exchange for it."
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 15269