The Queen of Sheba

Yemeni people knew the Queen of Sheba.
There are histories mentioning that the Persians took Yemen from the the Abyssinians in about 570 AD. As you know Ethiopia was called Abyssinia. As you may not know there is excellent evidence that there was a Semitic speaking presence in Ethiopia at least as early as 2000BC. It is very likely that Sabaeans like and in contact with the Sabaeans of Yemen were the carriers of that language. It is probable that The Queen spoke that language.

Okay, for a time before 570 AD conquest by Persians those who ruled in Yemen where called by some Abyssinians.