1984 m. lapkričio 26 d. "Mesquite" iš Charlevoix išplaukė į Grenadą. Operacija Urgent Fury, JAV invazija į Grenadą
buvo pradėta naudoti praėjusį mėnesį. 1984 m. gruodžio 25 d. jis pasiekė Grenadą per Halifaksą, Bermudus ir San Juaną. Jos pagrindinė misija buvo teisėsaugos patruliavimas, tačiau tapo aišku, kad Grenadoje jos paslaugos nebereikalingos. 1985 m. vasario 1 d. ji grįžo į Majamį. Floridos vandenyse ji dalyvavo daugelyje narkotikų konfiskavimo ir humanitarinių misijų. Ji susitiko su USCGC "Gallatin", traukiančiu žvejų laivą, gabenamą marihuaną, kurią ji konfiskavo. "Mesquite" paėmė vilkyklę, ir perdavė kontrabandinę prekę ir šešių žmonių įgulos narius teisėsaugos institucijoms Majamyje. 1985 m. balandžio 7 d. laivas grįžo į Šarlvoiką, kad pradėtų savo įprastą darbą - pavasarį iš naujo įtaisyti bojus. 1988-1989 m. žiemą laivas taip pat buvo dislokuotas į Floridos vandenis vykdyti teisėsaugos pareigas. Patruliaudama ji įlipo į dvidešimt laivų. 1989 m. balandžio 5 d. laivas vėl atvyko į Šarlvoiką.