The 513d Wing flew Fairchild C-123 Providers, while the 314th was re-equipping with Lockheed C-130 Hercules aircraft. In November 1958, the 513d Wing was inactivated, but two squadrons of Providers were not inactivated with the group, but were instead reassigned to the 314th Wing. During 1958 the 839th's components airlifted forces deploying during the Lebanon crisis and Second Taiwan Strait Crisis.