VF-11 operating the F2H-4 was assigned to Air Task Group 201 (ATG-201) aboard for a deployment to the Mediterranean, the Indian Ocean and the Western Pacific from 2 February to 17 November 1958. In the Mediterranean, USS "Essex" supported the US Marines landed in Lebanon.