W lipcu 1990 roku, podczas rozmieszczenia jako część okrętu strażniczego West Indies, "Birmingham", wspierany przez RFA "Oakleaf" otrzymał rozkaz wypłynięcia z Florydy do Trynidadu w odpowiedzi na próbę zamachu stanu Jamaat al Muslimeen
, w którym islamscy fundamentaliści wzięli zakładników. Jednakże, gdy "Birmingham" przybył, zakładnicy zostali uwolnieni.