государство на северо-востоке африки прилегало к красному морю 5 букв
Может быть, это государство - шумер? Смотря, о каком времени идет речь... Если средневековье, то это государство Аксум.
средневековье 5-6
5 - 5 в нашей эры7
нашей эры?
ну да
это государство Аксум