Den nye staten hadde en aggressiv måte å markere sin nye posisjon overfor nabolandene i regionene, i løpet av 1990-tallet hadde Eritrea kommet i konflikt med samtlige av nabostatene Sudan, Jemen, Djibouti og sist Etiopia.