V červenci 1990, zatímco byl nasazen jako součást stráže Západní Indie, "Birmingham", podporovaný RFA "Oakleaf", dostal rozkaz vyplouvat z Floridy do Trinidadu v reakci na pokus o převrat Jamaat al Muslimeen
, kde islamističtí fundamentalisté vzali rukojmí. Nicméně, když "Birmingham" dorazil, rukojmí byli propuštěni.