The 3rd Infantry Division headquarters based in Fort Stewart, Georgia will deploy next month instead of in June, a Pentagon statement said.