La Guerra civil etíope y la Guerra de la independencia de Eritrea ambas terminaron en 1991 poco después de la caída de Asab, y Eritrea se hizo independiente, dejando a Etiopía sin salida al mar. La marina de guerra etíope permanecía en existencia, dejada en la curiosa e inusual posición de no tener puertos de origen. No obstante, dirigida por su sede en Adís Abeba, siguió patrullando ocasionalmente en el Mar Rojo desde puertos de Yemen. En 1993, Yemen finalmente expulsó a los buques etíopes; para entonces algunos se habían deteriorado demasiado para estar en condiciones de navegar, y los etíopes los dejaron atrás en Yemen. El "Ethiopia" se había convertido en un barco viejo después de llegar a Yemen en 1991 y fue vendido como chatarra en 1993, otros buques etíopes fueron desechados o desbaratados.