She came with a very long caravan

"a very large group of servants". Solomon was famous because of his wisdom and tremendous wealth.

all that was in her heart

"everything she wanted to know"