Surah Saba' (The Sheba), Verse 41

قَالُوْا سُبْحٰنَكَ اَنْتَ وَلِیُّنَا مِنْ دُوْنِهِمْ بَلْ كَانُوْا یَعْبُدُوْنَ الْجِنَّ اَكْثَرُهُمْ بِهِمْ مُّؤْمِنُوْنَ ۟

Qaaloo Subhaanaka Anta waliyyunaa min doonihim bal kaanoo ya'budoonal jinna aksaruhum bihim mu'minoon

“They will say, "Glory to Thee! our (tie) is with Thee - as Protector - not with them. Nay, but they worshipped the Jinns: most of them believed in them."”

Quran 34:41 (Yusuf Ali Translation)