Impulsados por la preocupación por el proyecto de construcción yemení en Hanish al-Kabir, el Ministro de Relaciones Exteriores de Eritrea Petros Solomon emitió, el 11 de noviembre de 1995, un ultimátum dando a Yemen un mes para retirar las fuerzas militares y civiles de Hanish al-Kabir.