The Queen of Sheba's journey to Jerusalem leads to an encounter that completely surpasses her imagination. She openly admits that she initially refused to believe the stories about King Solomon. To her, the reports sounded like exaggerations completely detached from reality. However, upon arriving and seeing his court with her own eyes, she realizes that the rumors did not capture even half of what she actually found [ביאור שטיינזלץ].
There is a vast gap between what the queen heard in her own land and the reality she experiences in Jerusalem. This difference is rooted in the sheer, immense abundance of Solomon's wisdom [רש״י, מצודת ציון]. The reality of the king's intellect is far greater than the tales that had reached her [מצודת דוד]. In fact, the reports she received did not describe even half of the actual wisdom and goodness that Solomon possessed above and beyond those initial rumors [מלבי״ם].