King Solomon redirected her from worshiping others than Allah. She had been one of the disbelieving folk, before. (Solomon advised her that obeying the Laws of Allah could bring not only the best provision in the world but insure eternal success. Queen Sheba embraced the Message and stopped worshiping the sun, and other creations of Allah).