The Gulf of Aden was not as wide as it is today.
In fact on ancient maps of bible lands, Egypt extends all the way to the mouth of the Gulf that enters the Indian ocean.

In his "Destruction of African civilization" Chancellor Williams explains the infiltration of the Asians into northern Abyssinia and likens the behavior and disposition of the resultant Semitic population to those of the South-African semites during Apartheid.

The Eastern Cushites (Indians) believed Osiris to have been born in Yemen (Arabia Felix). It should not be too much of a stretch to imagine Yemen as part of an African empire.

Thus says the Lord: Isaiah 45-14

“The labour of Egypt and the merchandise of Cush and the Sabeans, men of stature shall come over to you, and they shall be yours: They shall walk behind you, they shall come over in chains; and they shall bow down to you. They will make supplication to you saying, ‘Surely God is in you and there is no other; there is no other God.”

This explains their attitude toward Africans and their desire for the possessions of the Black race.

Isaiah 2-6

“For you have forsaken your people, the house of Jacob, because they are filled with eastern ways; they are soothsayers like the Philistines, and pleased with the children of foreigners.”

This is how they viewed the bastardised progeny of their vile Asiatic bloodline and Africa's noble bloodline.