Durante los combates del canal de Suez de 1956 la Sexta Flota evacuó a 2.500 estadounidenses residentes en la zona. En 1958, unidades de la Sexta Flota participaron en la Operación Blue Bat, que tuvo lugar durante la Crisis del Líbano de 1958. Los aviones de la US navy operaron sobre Líbano y Jordania y la Infantería de marina de EE.UU. desembarcó en Beirut. Se desplegaron los portaviones USS Saratoga , USS Essex y USS Wasp con su escolta (cruceros USS Des Moines y USS Boston , y dos escuadrones de destructores) . Las fuerzas anfibias (Task Force 62) también tomaron parte.