La oposición de Eritrea a la inclusión de Eritrea en Etiopía estalló en una rebelión a gran escala después de que el Derg asumiera el poder en 1974, lo que dejó a la Armada de Etiopía en la difícil posición de tener todas sus bases en territorio rebelde y en primera línea de la Guerra de la independencia de Eritrea. En abril de 1977, la armada perdió la patrulla "P-11", con informes que culparon la pérdida tanto por una tormenta como por un ataque del Frente para la Liberación del Pueblo Eritreo (EPLF). Si estaba perdida por la acción de EPLF, la "P-11" era solamente el único barco de la marina etíope perdido en combate.