En julio de 1990, mientras se encontraba en despliegue como parte del buque de guardia de las Indias Occidentales, el "Birmingham", apoyado por el RFA "Oakleaf", recibió la orden de navegar desde Florida a Trinidad en respuesta al intento de golpe de estado de Jamaat al Muslimeen
, en el que los fundamentalistas islámicos habían tomado rehenes. Sin embargo, cuando llegó el "Birmingham" los rehenes fueron liberados.