Abu al-Safar says that Sayyiduna Hudhayfah (may Allah be pleased with him) used to say: We were given faith before the Qur'an, and you are a people to whom the Qur'an is given first and who acquire faith afterwards.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 5291