As a flag officer, Anderson commanded Task Force 77 between Taiwan and Mainland China, Carrier Division 6, in the Mediterranean during the 1958 Lebanon landing and, as a vice admiral, commanded the United States Sixth Fleet.