1988 nahm die Fregatte an der Operation Earnest Will teil und eskortierte Tanker durch die Straße von Hormus. Auch zwei Jahre später, während des Golfkrieges, war die Fregatte wieder im Persischen Golf. Dort beschützte sie unter anderem die Schlachtschiffe "USS Missouri (BB-63)" und "USS Wisconsin (BB-64)" während Küstenbeschießungen. 1993 fuhr die "Nicholas" im Mittelmeer, 1995 nahm sie an Operation Sharp Guard teil.