Gates said on Tuesday that new forces could arrive in Afghanistan by summer.