Sunan Ibn Majah Book 5, Hadith 815

حَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ، حَدَّثَنَا إِسْمَاعِيلُ ابْنُ عُلَيَّةَ، عَنِ الْجُرَيْرِيِّ، عَنْ قَيْسِ بْنِ عَبَايَةَ، حَدَّثَنِي ابْنُ عَبْدِ اللَّهِ بْنِ الْمُغَفَّلِ، عَنْ أَبِيهِ، قَالَ وَقَلَّمَا رَأَيْتُ رَجُلاً أَشَدَّ عَلَيْهِ فِي الإِسْلاَمِ حَدَثًا مِنْهُ فَسَمِعَنِي وَأَنَا أَقْرَأُ ‏{بِسْمِ اللَّهِ الرَّحْمَنِ الرَّحِيمِ}‏ فَقَالَ أَىْ بُنَىَّ إِيَّاكَ وَالْحَدَثَ فَإِنِّي صَلَّيْتُ مَعَ رَسُولِ اللَّهِ ـ صلى الله عليه وسلم ـ وَمَعَ أَبِي بَكْرٍ وَمَعَ عُمَرَ وَمَعَ عُثْمَانَ فَلَمْ أَسْمَعْ رَجُلاً مِنْهُمْ يَقُولُهُ فَإِذَا قَرَأْتَ فَقُلِ ‏{الْحَمْدُ لِلَّهِ رَبِّ الْعَالَمِينَ}‏ ‏.‏

Ibn ‘Abdullah bin Mughaffal narrated from his father and he said:“I have rarely seen a man for whom innovation in Islam was harder to bear than him. He heard me reciting: ‘In the Name of Allah, the Most Gracious, the Most Merciful’ Bismillahir-Rahmanir-Rahim [1:1] and he said: ‘O my son, beware of innovation, for I prayed with the Messenger of Allah (ﷺ), and with Abu Bakr, and with ‘Umar, and with ‘Uthman, and I never heard any of them saying this. When you (begin to) recite, say: ‘All the praises and thanks are to Allah, the Lord of all that exists.’ (Al-hamdu Lillahi Rabbil-‘Alamin).’” [1:2]