Ethiopia’s Prime Minister Abiy Ahmed arrived in neighboring Eritrea on Sunday, where he met with the nation’s President Isaias Afwerki. The meeting was hailed as a “brotherly embrace” by Eritrea’s information minister on Twitter. The two Horn of Africa states have had no diplomatic relations since a bloody border war in the late '90s, which claimed at least 80,000 lives. Eritrea was a part of Ethiopia until it won independence in 1991 after a 30-year-long armed struggle.