A queen of this people (the " Queen of Sheba ") is said (1 Kings x.) to have visited Solomon about 950 B.C. There is, however, no mention of such a queen in the inscriptions.
Another tradition assigns them as ancestor Menelek, Solomon's alleged son by the queen of Sheba.
The queen of Sheba who visited Solomon may have come with a caravan trading to Gaza, to see the great king whose ships plied on the Red Sea.
Ammon, Moab, Edom and the queen of Sheba sent tribute, and Teima in northern Arabia was captured by the Assyrian troops.