1 Kings 10:1-13

"She exclaimed to the king, 'Everything I heard in my country about your achievements and wisdom is true! I didn’t believe what was said until I arrived here and saw it with my own eyes. In fact, I had not heard the half of it! Your wisdom and prosperity are far beyond what I was told. How happy your people must be! What a privilege for your officials to stand here day after day, listening to your wisdom! Praise the LORD your God, who delights in you and has placed you on the throne of Israel. Because of the LORD’s eternal love for Israel, he has made you king so you can rule with justice and righteousness.'" v.6-9
As God started working in Solomon's life, people took notice and stories began to spread about him. The queen of Sheba came to see for herself if everything she heard about Solomon was true. Contests using riddles or proverbs were often used to test wisdom. The queen may have used some of these as she questioned Solomon. When she realized the extent of his riches and wisdom, she was overwhelmed and no longer questioned his power or wisdom. No longer a competitor, she became and admirer. Her experience was repeated by many kings and foreign dignitaries who paid honor to Solomon.

Taken from the NLT Life Application Study Bible