On 8 May 1958, "New" departed Hampton Roads for her eighth tour with the 6th Fleet. During this extended Mediterranean deployment she participated in 6th Fleet operations in response to Lebanese President Camille Chamoun's request for aid in countering a coup against his regime. One of the first ships on the spot, she patrolled Beirut Straits awaiting word to evacuate American nationals if it became necessary.