Even during the times of Prophet Muhammed Ethiopians were at Saudi Arabia and Jazira. Prophet's foster mother was Habush, so was Bilal, so was other stories in hadith referring to ethiopians.
also the Aksum kingdom was ruling Yemen centuries ago.
nothing new, but this maids may be as well sex slaves for rich arab sheikhs.