It is narrated from Sayyiduna Abu al-Darda' (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) said: "Any servant who bears witness that there is no god worthy of worship except Allah, or who dies in the state that he does not associate anyone with Allah, will surely enter Paradise," or (he, peace and blessings be upon him, said:) "he will not enter Hell." I said: "Even if he has committed adultery and even if he has stolen?" He (peace and blessings be upon him) said: "Yes! Even if he has committed adultery and even if he has stolen, even if Abu al-Darda's nose be rubbed in the dust (that is, it will be so despite Abu al-Darda's displeasure)."
Imam Abu Ya'la (may Allah have mercy on him) also narrated this hadith with the chain Abu Abdullah al-Muqaddami from Yahya.
Imam Ahmad bin Hanbal (may Allah have mercy on him) also narrated it, and it will come in the chapter on dhikr. The narrators of this chain are thiqat (trustworthy). Abu Maryam al-Thaqafi was the judge of Basrah; Imam Ibn Hibban (may Allah have mercy on him) mentioned him in al-Thiqat. Nu'aym bin Hakim al-Mada'ini was called thiqah (trustworthy) by Imam Ibn Ma'in and al-Ijli (may Allah have mercy on them both); Imam al-Nasa'i (may Allah have mercy on him) said: He is not strong; Ibn Khirash (may Allah have mercy on him) said: He is saduq (truthful), there is no harm in him; and Imam Ibn Hibban (may Allah have mercy on him) mentioned him in al-Thiqat. And Yahya is Yahya bin Sa'id al-Qattan.