I 1995 gjorde Eritrea krav på Hanish-arkipelet på grunnlag av at dette området var en del av Eritrea da landet var en italiensk koloni fra 1923 til 1941. I tillegg hadde EPLF brukt øyene som base under den eritreiske selvstendighetskrigen, som varte mellom 1961 og 1991. Da Jemen startet byggingen av turistattraksjoner på øyene, inkludert et dykkersenter og et hotell, stilte Eritrea et ultimatum om at Jemen skulle trekke seg ut og oppgi øyene innen en måned. Jemen svarte på ultimatumet med å sende soldater til øyene for å vokte byggeplassene.