What was the reason for Solomon's compelling the Queen of Sheba, Bilqis, to embrace Islam, despite the existence of the Noble Verse, "There shall be no compulsion in religion"?

The Prophet of Allah, Sulaiman (peace be upon him), did not compel Bilqis to embrace Islam. Rather, she submitted willingly, as she said: (She said, "My Lord, indeed I have wronged myself, and I surrender with Sulaiman to Allah, Lord of the worlds.") Compelling her to embrace Islam would contradict her statement. As for his statement: (Return to them, for we will surely come to them with armies they will not be able to resist, and we will surely expel them therefrom in humiliation, and they will be debased.) This was to impose the sovereignty of truth and spread the religion of Allah, not to compel entry into Islam, because Jihad was legislated so that the the word of Allah may be the highest. Entry into Islam is a matter of heartfelt conviction, not compulsion, and Jihad is against those who stubbornly resist the truth after knowing it.