Bird Hud-Hud told Hazrat Sulaiman that "The Queen Balqees and her followers had been worshiping?

Explanation

The Hudhud reported that the Queen of Sheba and her people worshipped the sun instead of Allah, as described in Surah Al-Naml. This was the central religious issue in Prophet Sulaiman's message to them.