The story of how the first jinns of this ummah became Muslims was narrated by Abdullaah ibn Abbaas, who said:
"The Prophet (peace and blessings of Allaah be upon him) went out with a group of his Companions heading for the marketplace of Ukaaz. This was when the shayaateen were prevented from getting any news from heaven, and shooting stars (meteorites or comets) had been sent against them. The shayaateen went back to their people, who said, 'What is the matter with you?' They said, 'We cannot get news from heaven, and shooting stars were sent against us.' Their people said, 'Nothing is stopping you from hearing news from heaven except some new event that must have happened. Go and look in the east and the west of the earth, and see if you can find out what it is that is stopping you from hearing news from heaven.' Those who went out in the direction of Tihaamah came upon the Prophet (peace and blessings of Allaah be upon him) in Nakhlah, when he was on his way to Ukaaz, and found him leading his Companions in Fajr prayer. When they heard the Quran, they listened to it and said, 'By Allaah, this is what is stopping us from hearing news from heaven.' When they went back to their people, they said, 'O our people, we have heard a wonderful Recital (the Quran). It guides to the Right Path, and we have believed therein, and we shall never join (in worship) anything with our Lord (Allah). [al-Jinn 72:2 - interpretation of the meaning].
Then Allaah revealed to His Prophet peace and blessings of Allaah be upon him) the words (interpretation of the meaning): "Say (O Muhammad): 'It has been revealed to me that a group of jinns listened (to this Qur'aan)...' [al-Jinn 72:1], and Allaah revealed to him what the jinn had said."
Reported by al-Bukhaari, 731.