She came with a very long caravan

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

all that was in her heart

"everything she wanted to know"