The Prophet Muhammad (saas) Stated That He Would Never Follow Disbelievers

To his people, who strove to divert him from the straight path, slandered him, threatened him with murdering and exiled him, the Prophet Muhammad (saas) conveyed the following message:

Say: “I am forbidden to worship those you invoke besides Allah.” Say: “I will not yield to your whims and desires. If I did, I would go astray and cease to be on the right path.” Say: “I have received veritable proofs from my Lord and yet you deny Him. I have no power to hasten that which you challenge. Jurisdiction over this is Allah's alone. He tells the truth and He is the Best of Arbiters.” (Surat al-An’am, 56-57)