On 15 June 1957, "Haiti Victory" sailed on her first MSTS cruise to the Pacific Ocean. Steaming via the U.S. West Coast, the veteran cargo ship arrived Pusan, Korea, 1 August. Following several Far East cruises, she resumed operations in the Atlantic in July 1958. Departing New York 11 July she steamed for the Eastern Mediterranean to support United States peacekeeping efforts in Lebanon. Units of the U.S. 6th Fleet had landed U.S. Marines at request of Lebanese President Chamoun who wished to prevent a coup against his regime by communist oriented insurgents.