Petraeus has urged that 21,500 extra American troops being sent to Iraq for the campaign be deployed as quickly as possible.