I juli 1990 blev "Birmingham", der var på vagt i Vestindien, og støttet af RFA "Oakleaf", beordret til at sejle fra Florida til Trinidad som reaktion på Jamaat al Muslimeen's kupforsøg.
, hvor islamiske fundamentalister havde taget gidsler. Men da "Birmingham" ankom, blev gidslerne løsladt.