Historical grievances between the two societies are a major barrier to a healthy relationship between Ethiopia and Eritrea.