Her people did not worship the one God. They were polytheists spreading false beliefs, so Prophet Sulayman made it clear to them that if they continue spreading their false/corrupt beliefs and practices then he will conquer them. Prophet Sulayman was a prophet who was also a king/ruler, and he was instructed by God to stop the false beliefs of other nations. So his rule was more of an exception.