سلیمان کی شہرت سبا کی ملکہ تک پہنچ گئی۔ جب اُس نے اُس کے بارے میں سنا تو وہ سلیمان سے ملنے کے لئے روانہ ہوئی تاکہ اُسے مشکل پہیلیاں پیش کر کے اُس کی دانش مندی جانچ لے۔ وہ نہایت بڑے قافلے کے ساتھ یروشلم پہنچی جس کے اونٹ بلسان، کثرت کے سونے اور قیمتی جواہر سے لدے ہوئے تھے۔ ملکہ کی سلیمان سے ملاقات ہوئی تو اُس نے اُس سے وہ تمام مشکل سوالات پوچھے جو اُس کے ذہن میں تھے۔
ملکهٔ سبا از شهرت سلیمان پادشاه باخبر شد و به اورشلیم سفر کرد تا او را با پرسشهای دشوار بیازماید. ملکهٔ سبا گروه بزرگی از همراهان و کاروانی از شتران که بار آنها ادویه، جواهرات و مقدار زیادی طلا بود به همراه آورد. هنگامیکه او با سلیمان ملاقات کرد، هر سؤالی که در اندیشه داشت، از او پرسید.