Following Korea, "Henderson" established a pattern of cruises to the Far East, cruising to various crisis spots in the western Pacific for the next decade. Highlights of this phase of her service include protection of the Quemoy Islands from Communist aggression in September 1954, relief of Ceylonese flood victims in January 1958, and important fleet and individual exercises during her periods at sea. In 1959-60 Henderson continued to serve on “Formosa Patrol” protecting the Quemoy Islands and in May of 1960 she served as station ship in Hong Kong. During her time in Hong Kong harbor she survived typhoon Mary which was a direct hit on the area at that time.