From July to August 1958 following continued civil violence in Lebanon, VA-83 was deployed as part of Air Task Group 201 (ATG-201) aboard . The squadron flew sorties during the U.S. Marine Corps landings in Lebanon, and two of its aircraft were hit by hostile small arms fire receiving minor damage. In September 1958 the squadron conducted flight operations from USS "Essex" while operating in the Taiwan Straits in response to the People’s Republic of China shelling of the Quemoy Islands.