1990 m. liepos mėn., kai buvo dislokuotas kaip Vakarų Indijų sargybos laivo dalis, "Birmingham", palaikomas RFA "Oakleaf", buvo įsakytas plaukti iš Floridos į Trinidadą, atsakydamas į Jamaat al Muslimeen perversmo bandymą
, kuriame islamistai fundamentalistai paėmė įkaitus. Tačiau kai atvyko "Birmingham", įkaitai buvo paleisti.