Tras el atentado fallido en Addis Abeba contra el presidente egipcio Hosni Mubarak el 27 de junio de 1995 patrocinado por Sudán y la introducción de una nueva moneda en Eritrea en 1997, Meles hubo de enfrentarse con dos antiguos aliados que le desafiaban.