The Pentagon announced orders last week for the first 16,000 of the new troops to deploy , with the 8,500 Marines providing the main increase in combat power alongside thousands of army trainers and enablers such as air crew .