In Muslim's Sahih...
In Muslim's Sahih, as in Sharh al-Muwatta' by Jalal ad-Din al-Suyuti, Anas ibn Malik is quoted saying, "I prayed once behind the Messenger of Allah, Abu Bakr, Umar, and Uthman, and I never heard any of them reciting Bismillahir-Rahmanir-Raheem." In another narration, it is said that the Messenger of Allah was not of the habit to audibly recite Bismillahir-Rahmanir-Raheem; this time this tradition is narrated by Anas ibn Qatadah, Thabit al-Banani and others.
Each of these men traces the chain of its narrators back to the Prophet. But all these traditions contain quite a few variations in their wording. Some of them say that they did not recite Bismilaahir-Rahmanir-Rahim, while others say they did not audibly recite it, while still others say that they were, indeed, reciting Bismillahir-Rahmanir-Rahim audibly. Still others say that they never left out the recitation of Bismillahir-Rahmanir-Rahim.
Some of them say that they started their recitation with: Alhamdu Lillahi Rabbil Alameen. Then the compiler adds saying, "This is confusion with which no argument can stand on any ground with any faqih."[^266] We wish to know the real reason behind such contradictions and confusion as admitted by the narrator himself, namely Anas ibn Malik, who used to be constantly in the company of the Prophet. He was the Prophet's hajib.
He narrates once saying that the Messenger of Allah and the three caliphs used not to recite the basmala, yet he is quoted saying that they never left it out! This is the painful and regrettable truth with regard to what most sahaba did while transmitting and narrating hadith: they followed the dictates of the political interests, seeking to please those who were in authority.
There is no doubt that he narrated saying that they never recited the basmala; that was during the reign of Banu Umayyah who tried hard to alter the Sunnah of the Prophet. Ali ibn Abu Talib, though, persisted in upholding it. He tried very hard to keep it alive.
Their policy was based on contradicting Ali in everything, doing the opposite what he used to do, so much so that he, peace be upon him, came to be famous for going to extremes in reciting the basmala even as he performed the inaudible prayers.