Vào ngày 8 tháng 5 năm 1958, "New" khởi hành từ Hampton Roads cho lượt phục vụ thứ tám tại Địa Trung Hải. Trong đợt hoạt động kéo dài này, nó được huy động cùng Đệ Lục hạm đội để đáp ứng lời kêu gọi trợ giúp của Tổng thống Liban Camille Chamoun, khi nước này chịu đựng những xung đột do mâu thuẫn chủng tộc và tôn giáo có nguy cơ dẫn đến một cuộc nội chiến. Có mặt ngoài khơi Beirut, chiếc tàu khu trục đã tuần tra và sẵn sàng để di tản công dân Hoa Kỳ khi cần thiết.