Eritrea became independent from Ethiopia in 1993, two years after Ethiopian and Eritrean rebel movements had jointly overthrown the brutal Derg regime in Addis Ababa.
Here you have two countries that's succeeded in building a - something close to a partnership through the overthrow of the Ethiopian junta that was called the Derg in early '90s.