Following the Haitian Army's overthrow of President Jean-Bertrand Aristidein September 1991, a succession of governments led to sectarian violence, and in May 1994, the military installed Supreme Court JusticeEmile Jonassaint as Haiti's provisional president. The United Nations authorized force to restore order and the US initiated Operations Support Democracy and Uphold/Restore Democracy: Uphold Democracy for a peaceful entry into Haiti, and Restore Democracy in the event of resistance. Tempest steamed from Little Creek in company with on 24 May 1994, and patrolled the Haitian coast for over three months during Operation Support Democracy as the Haitians agreed to allow the Americans to land peacefully, operating at times with Navy SEAL Teams 4 and 8 and Special Boat Unit 20. On 6 July, amphibious assault ship sailed from Norfolk, Virginia, in response to the crisis. Another amphibious assault ship, relieved Inchon in Haitian waters on 17 August. The crisis escalated the following month, however, prompting an enlarged response by a multinational force that included the aircraft carriers and. About 1,800 soldiers of the US Army's XVIII Airborne Corps embarked on board Dwight D. Eisenhower. The US transferred peacekeeping functions to international forces on 31 March 1995. Coast Guard Pacific Area and the US Pacific Fleet jointly announced on 5 November 2001, the assignment of two Cyclone-class ships, and, in support of the nation's homeland security along the U.S. West Coast as a part of Operation Noble Eagle, where they operated under the tactical control of the Coast Guard Pacific Area command. Operational control of the ships, normally assigned to Special Operations Command through Commander, Naval Special Warfare Command, shifted to the Pacific Fleet. Three other Cyclone-class ships,, Tempest, and were to be assigned to the US Atlantic Fleet for maritime homeland security operations, and home ported at Pascagoula, Mississippi. The Coast Guard acquired five of the Navy's Cyclone-class patrol ship beginning on 1 October 2004. The Coast Guard initiated the action because of its aging fleet, increased operational hours following the terrorist attack on 9/11, delays in delivery of the converted 123-foot patrol boats, and the continued deployment of 110-foot cutters to the Persian Gulf, all of which created a gap in patrol boat availability. The transfer immediately lessened shortfalls in patrol boat hours. The Navy and Coast Guard signed an agreement in August 2004, that allowed five ships to be under the operational command of the Coast Guard. Two of the five ships were scheduled to be returned to the Navy in 2008; the remainder in 2011. The Memorandum of Understanding directed the Navy to retain ownership as well as the responsibility for all life cycle management/maintenance, depot management, and casualty corrective service through 2008. The Coast Guard assumed the "responsibility for crew assignment, cutter funding, retrofitting, operation and management." Tempest was decommissioned and transferred to the Coast Guard, which reclassified her as WPC-2, on September 30, 2004. The Coast Guard operated her until 22 August 2008, when she was returned to the Navy. In 2013, Tempest shifted homeport to Naval Support Activity Bahrain. While deployed to the Persian Gulf, on 24 August 2016, fired three warning shots from a cal. machine gun at an Iranian Revolutionary Guard Navyfast attack craft that approached within of Tempest. The fast attack craft had ignored radio calls to veer off as well as warning flares.
