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

Ibn‘Abdullah bin Mughaffal narrated from his father and he said: “Ihave rarely seen a man for whom innovation in Islam was harder tobearthan him. He heard me reciting: ‘In the Name of Allah, theMostGracious, the Most Merciful’ Bismillahir-Rahmanir-Rahim [1:1]and hesaid: ‘O my son, beware of innovation, for I prayed with theMessengerof Allah (PBUH), and with Abu Bakr, and with ‘Umar, andwith ‘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 thatexists.’ (Al-hamdu Lillahi Rabbil-‘Alamin).’”[1:2] Translation Not Available

Book Ref: Sunan Ibn Majah Book 5 Hadith 815
Web Ref:  Sunan Ibn Majah Vol 1 Book 5 Hadith 815