Thus, the name Cush was applied to
tracts of land on both sides of the Red Sea, in the Arabian Peninsula (Yemen) and Northeast Africa.
The Jews Historian Josephus identifies the Queen of Sheba as "the woman who ruled Egypt and Ethiopia" is supported by his identification of the Ethiopian capital as Saba, which is the same as the name of the southern Arabian kingdom conventionally considered the Queen's domain. The Seba (or S'ba) who appears in Genesis 10:7 as a son of Kush turns up in Isaiah 43:3 and 45:14 in settings together with Egypt and Kush.
Even the Greeks believed that the people who lived on both sides of the red sea were the same. In Greek literature King Memnon of Aitheopia and brothers,
Emathion, King of
Arabia.
I am 100% convinced that in Ancient times Cushites lived in both sides of the red sea and over time where supplemented by Semites