Hadithcore
Sunan Ibn Majah, 61
sahih· Darussalam

It was narrated that Jundub bin 'Abdullah said:

"We were with the Prophet (ﷺ), and we were strong youths, so we learned faith before we learned Qur'an. Then we learned Qur'an and our faith increased thereby."

حَدَّثَنَا عَلِيُّ بْنُ مُحَمَّدٍ، حَدَّثَنَا وَكِيعٌ، حَدَّثَنَا حَمَّادُ بْنُ نَجِيحٍ، - وَكَانَ ثِقَةً - عَنْ أَبِي عِمْرَانَ الْجَوْنِيِّ، عَنْ جُنْدُبِ بْنِ عَبْدِ اللَّهِ، قَالَ كُنَّا مَعَ النَّبِيِّ ـ صلى الله عليه وسلم ـ وَنَحْنُ فِتْيَانٌ حَزَاوِرَةٌ فَتَعَلَّمْنَا الإِيمَانَ قَبْلَ أَنْ نَتَعَلَّمَ الْقُرْآنَ ثُمَّ تَعَلَّمْنَا الْقُرْآنَ فَازْدَدْنَا بِهِ إِيمَانًا ‏"‏ ‏.‏

References2 variants
In-Book Reference
Introduction, Hadith 61
English Reference
Vol. 1, Book 1, Hadith 61