Ab April 1954 wechselte die "The Sullivans" zwischen Operationen vor der Ostküste der Vereinigten Staaten und im Mittelmeer. Insbesondere unterstützte sie die Landungen in Beirut während der Libanonkrise 1958.