艾塞克斯号首次到地中海巡航，并加入第六舰队。稍后北约在西地中海举行绿眼镜蛇行动（Operation Green Cobra）海上演习，艾塞克斯号亦有参与。期间艾塞克斯号曾到访热那亚、那不勒斯、康城、帕尔马及巴塞隆那。演习后艾塞克斯号往东地中海，并到访多座希腊港口，包括苏达湾（Souda Bay，位于克里特西北部）、塞萨洛尼基、罗得岛及雅典。7月14日黎巴嫩危机爆发时，艾塞克斯号正停泊在雅典以南的比雷埃夫斯。
黎巴嫩危机与金门砲战.1958年7月14日，伊拉克发生七月十四日革命，亲西