Musannaf Ibn Abi Shayba 37:644

Hawdha ibn Khalifa narrated to us, [he said] 'Awf narrated to us, from Muhammad, who said: We used to say that there would be a severe apostasy, until some of the Arabs would return to worshipping the idols at Dhu al-Khalasa.