Surah Al-Jinn of the Glorious Quran gives assurance that the message of Allah will be accepted. This surah does also talk about some Jinn (a hidden creation) who accepted the message.