And Saddaha that which she used to worship besides Allah has prevented her, for she was of a disbelieving people.
This is a continuation of the words of Suleiman -- according to the opinion of Mujahid and Sa`id bin Jubayr, may Allah be pleased with them both -- i.e., Suleiman said:
وَأُوتِينَا الْعِلْمَ مِن قَبْلِهَا وَكُنَّا مُسْلِمِينَ
(Knowledge was bestowed on us before her, and we had submitted to Allah). and what stopped her from worshipping Allah alone was
مَا كَانَت تَّعْبُدُ مِن دُونِ اللَّهِ إِنَّهَا كَانَتْ مِن قَوْمٍ كَافِرِينَ
(that which she used to worship besides Allah, for she was of a disbelieving people).
What Mujahid and Sa`id said is good; it was also the view of Ibn Jarir.
Then Ibn Jarir said, "It could be that the subject of the verb
وَصَدَّهَا
(And Saddaha) refers to Suleiman or to Allah, so that the phrase now means:
مَا كَانَت تَّعْبُدُ مِن دُونِ اللَّهِ
(She would not worship anything over than Allah),
إِنَّهَا كَانَتْ مِن قَوْمٍ كَافِرِينَ
(for she was of a disbelieving people).
I say: the opinion of Mujahid is supported by the fact that she declared her Islam after she entered the Sarh, as we shall see below.