Den 15. desember 1995 gikk Eritrea til angrep. Eritreerne brukte alle de militære skipene de hadde, i tillegg til fiskebåter og en egyptisk ferge. Etter tre dager med kamp var all motstand slått ned, og den største øya, Hanish al-Kabir, var okkupert av eritreerne. I løpet av slaget ble et russisk skip skadet av eritreerne, som mistok det for å være et jemenittisk militærfartøy.