Eritrea accuses Ethiopia of destabilizing the Horn of Africa amid escalating tensions and historical conflicts between the neighbors.