Musannaf Ibn Abi Shayba 23:122

Affan narrated to us, he said: Aban al-Attar narrated to us, he said: Yahya ibn Abi Kathir narrated to us, from Zayd, from Abu Sallam, from Abu Malik al-Ash'ari, that the Messenger of Allah, may Allah bless him and grant him peace, used to say: "Purification is half of faith."