之情，不可三也。……夫诱掖蒙人撤消自治，美名也；展开地方，浚发民智，美事也；得名而有益于事，美之美者也。若徒鹜虚名，而不审其于事有碍，非谋国之至者也。树铮料理军事而来，本不愿妄有渎议，惟边防所寄，亦不应懈职责，专志一意，惟以国家疆域蒙民利乐为念。谨用略陈所怀，上烦聪听，如有百分之一稍可采纳，拟请饬下陈都护使及各副使另拟简括条文。
其条文大意，在树铮愚见，以为政财大权，由政府斟酌情形选员督理，遇事与王公扎萨克商酌妥洽，然后施行。宗教荣典，政府一意优崇，有加无已。王公喇嘛岁俸以及地方经费，由政府从优核给，所有封册荣典，一概照旧。地方安危，一律由政府保护，外交一律由政府交涉，寥寥数条足矣。盖文字愈繁，罣漏愈多，名种意见，愈见丛杂，将来阻梗愈无限量。不如统括言之，蒙心尚可获安，而无阻于启化之计也。”
徐树铮早在接任“西北边防筹备处”处长之初，对蒙古一切外在关系，即已注意及之，故于日、俄对蒙的一切阴谋企图，无不了如指掌。他认定蒙古对中国之徘徊观望，与都护使陈毅之久无成就，皆由日、俄之盅惑所致。故当他入蒙之前。先购置了80辆大型卡车，作为日后运兵之用。80辆卡车，在今天看来，固然算不了什么，而在民国10年以前，却是个惊人数字。
徐树铮在决定入蒙时，即命准备入蒙的西北军第三旅褚其祥部，先由宣化（在北京与张家口之间）徒步开至多伦（在张家口北480公里处），然后乘上备好的这80辆大型汽车，向库伦去的大道进发。自多伦至库伦约为两千华里，途中多为沙碛，以汽车输送，需时五至六天始可抵达。徐为了保持军容的整肃，特规定七日期限到达。他自己的座车并与先头部队按日徐行。至10月29日，徐于抵达叨林（距库伦140里）时，忽然停车不进，拿起电话叫接驻库伦的日本武官松井中佐的办事处。他的日语原极流利，用不着舌人代译，当松井接电话时，徐先说出自己的姓名和使命，然后开门见山地说：“根据我派驻库伦的办事人员报称，贵国派驻库伦的武装部队多达两千余人，请问是否真有此事？”徐在此以前，曾侦得库伦有日本兵约100余人，现在故意作此夸大之语，只不过要松井承认日本有驻军在库伦耳。果然，松井听到徐的诈语后，急忙辩道：“你这一情报是不确实的，我这里实在仅驻了120名武装部队呀。”徐听罢松井这一坦白的承认，即时大笑说：“我并非准备与你们对垒作战，你们的驻军数目多少都与我无关！我所要问的是：你依据中日两国何项条约，公然在中国领土内的库伦驻军？”这时松井才明白徐的谈话用意所在，但一时却找不出适当的答复，嗫嚅了半天，才强辩说：“这是我国政府因为库伦地方不靖，怕外交人员的生命得不到保障，才派来少数军队，以策万全，并无其他用意。”徐以松井的答词已越出范围，乃不再客气，决然答道：“两国之间，凡在任何一方面有所措施，而又牵涉到对方国家的利益时，必需根据事实，征得对方国的同意行之。你们现在驻军库伦，既无条约依据，又未得到中国政府同意，显然是违法行为。就请你在三小时之内，将你这120人的武器，送缴我驻库伦的办事处去，倘若超过了时限，则我所率的部队进入库伦时，如双方发生冲突，其一切责任须由阁下负之。”松井慑于徐的理直气壮，又怕徐果真带来了大量军队，其后果更难想象，乃借词拖延说：“阁下的要求未免太苛，而且也非我的权责所能答复，必须假以五天时限，等向政府请示后再作答复。”此时徐已听出松井语气中，含有畏葸之意，只是想借此拖延时间而已，当以斩钉截铁的口吻答道：“此事的根本错误，系出于日方，阁下是代表日本政府的负责人，当然有责任替政府认错，并且也有责任改正这种错误。现在就请你拿出‘负责’的勇气，作一肯定的答复吧！”松井听徐的口气，料已没有回旋的余地，只是嘴对话筒，干咳无语。于是，徐乃故意为他留一缓冲余地，说：“我们之间的谈话，就此告一段落，我现在就命令我的部队，将行程向后展延一个小时，希望你在这段时间里，和我的办事处长解决此一问题。我只凭我的办事处长一个电话决定行止了。”说罢之后，他犹恐对方再事罗嗦，乃不等对方回话，即将话筒一挂，扬长而去。果然不过半小时，库伦办事处的电话来了，向他报告说：“日本武官松井，已将驻库伦军队120人的武器，全部缴来。”于是徐立即下令，命80辆卡车，载着武装整齐的雄师，浩浩荡荡，开进了库伦。
徐树铮与驻库伦办事处长通过电话之后，即意兴豪迈地站在大道旁边，目送一辆一辆的兵车，向库伦方向驰去。他料知日本驻军解除武装之后，蒙人因失去奥援，对于将来取消自治的交涉，一定顺利无阻；但又想到国内的政争和内战，正在方兴未通，就在得意与感慨交织的情形之下，以“早发叨林”为题，作了七言律诗一首。诗曰：
冲寒自觉铁衣轻，莫负荒沙万里行，
似月似霜唯马啸，疑云疑雨问鸡鸣。
中原搅辔信孤愤，大海回澜作夜声，
且促毡车趁遥曙，沉沉阊阖渐清明。
当他挥军进入库伦时，为了向蒙人炫耀武力，预先命令各部队长，每一辆卡车，限载20名官兵，并将每一士兵所携武器，尽量显露于外，使自车外观之，真合了俗语所谓“铠甲鲜明，枪刀如林”了。待兵车进入库伦市区，又特意绕着几条店铺连绵、人烟稠密的街巷，徐徐前行，然后才开向库伦西郊的红城（袁世凯当国时命令修建的驻军区域）。但当车辆进入营区之后，并不准士兵下车，而由军官监视着，要士兵们都俯伏于车厢之内，然后自外以巨幅帆布覆盖，使车外看不到车内有人。安排妥当之后，将车重又开离营房，于离库伦不远之处，又重行杂入新来的兵车行列以内，一同进入库伦市区。就这样往往返返，把那些未见过世面的蒙古人，看得眼花撩乱，简直就不知西北军开来多少人马？接着，当日上午日本驻军的缴械事件，同时传遍库伦全城，使一般蒙古人对这位少年英俊的徐将军（徐是时的实际年龄40岁，不过看起来好像三十许人）敬若神明一般。
库伦西郊的红城营房，原是袁世凯派人督建的，其规模之大，足够五个师居住。徐树铮此番仅带来一旅人，其编制名额虽较一般部队为多，但8000多名官兵总无法住满这样大的一所营房。但徐对此亦早有安排，他在军队到达之前，即规定每一个连应住入容纳一团人的营房，且须在各营门外边布满卫兵，并严禁当地人民接近营区，以免泄露真相。因此蒙人以为各营房内皆住满军队。其数目至少应在5万人以上，却不知尚不足1万人。由于徐这一布置，对蒙古人的心理作战，已收了显著的胜着。
徐树铮于民国8年10月29日抵库伦后，即感觉蒙人秉
性多疑，如在谈判交涉时用翻译，不但将会失去原意，尤容易导致误会，故于抵库的第三日，即请来一名翻译人员，向之习学蒙语，并告左右人：“在我学习蒙古文之时，非有特别重要事故，概不会客。”当他在北京时，对蒙古语言亦曾留意及之，故仅费去两周的“恶补”时间，对蒙古普通语言即能畅谈无阻。及至11月14、15两天和蒙古“总理”巴特玛及各喇嘛会谈，就是他亲自用蒙语发言，而不用翻译的。由于他洋溢的天才与灵敏的手腕，仅在库伦住了22天（8年10月29日到达库伦，11月21日动车回京），即成功地使蒙古自动撤销自治。
小徐在库伦，于11月6日见到了哲布尊丹巴活佛。11月10日和陈毅谈到六十三条件问题，陈还是吞吞吐吐。小徐曾有电给徐世昌，报告当时情形，电云：
“顷陈使面约树铮明晚到署商酌蒙事条文，届时当约集李恩两副使，并率褚旅长其祥，杨参议志澄会同往商，庶免一二人偏见难洽。如虑人多泄密，树铮可以军法处之。
查陈使原拟条例定稿之初，树铮即有所闻，渠遣秘书黄某甫到京，亦即知之，因未来见告，故亦不过问。黄到六七日后，陈使忽电树铮，谓黄有秘要赴京，到时祈面晤。讵黄晤时，踌躇其状，闪烁其神，吞吐其词。询其有何秘要，则云无他事，因请假赴奉，故都护嘱便道一催队伍耳。树铮更笑而遣之。树铮启行前一日，谒大总统叩辞，奉询及撤治条例事，饬取阅研考。归向院秘书厅借得外交部签注原件，即携之北行。途次，日夕审核，颇悉利弊所在。意到库陈使必以见商，故早作准备。又来时，本望以筹边事业，问诸陈都护及各副使，公共计筹，明年开春，即可兴办。一备国家另设官额，一使外约之官，潜移默化，渐致为民治之区。于行时亦经陈明大总统鉴核，奉谕‘甚好，问陈为助，自是善策’。故停车之即夕，即取治蒙条例秘案，倾诚相示，而渠始终意殊不属，略与谈及撤治事，其闪烁吞吐，亦与黄同。树铮不便再言，是以电陈意见，拟俟李恩两副使到后，公共商酌。嗣知陈使接政府中人秘授意旨，嘱其不须以条文相示，意在勾结一二蒙员，自行分报办理。
查树铮自到库之日起，一言一动，每日必电陈政府鉴核，事因所见所闻，或所意揣，无不分析明白，自问无负于政府，无负于道义。树铮在外之将，权宜甚大，岂好为驯谨哉？只以历年来国家威信，不出都门，天下蔑视者多，故欲率为矩式，纳人以轨物耳。今再敬陈管见，祈赐察照。
东电请核示之原议七不可，及条文大义，既奉钧院公电，大总统谕许为卓识远谋，明晨公议时，自当抱定此旨，和衷商洽。又条文中有与筹边使官制职权搀越者，概予削去，然后责成陈使妥办；如不能办，即请责成树铮妥办，办妥后仍移交陈使坐承其功。树铮亦本边使职权，力自图之。树铮只重国事，决不以荣枯毁誉介意。总之，西北筹边使为外蒙已定之官，官制及其职权，为国家已定之法律，命令不得有所变更，速发亦属无效。树铮承命守职，一日不离职，一日即暂死守更职之义，无论外交，无论蒙情，无论土地，均应负其全责。明日卸职，即可幅巾骑驴，逍遥湖上；今日未去职，即丝毫不容人侵犯，故作侵犯，即是破坏法律。民国以法律为保障，破坏法律即是破坏民国，即天下之公敌，虽有周亲，亦必仇之！树铮忝为国将，与国同休戚，保法律即保国家，皆天职中所有之事，又不仅边使官制而已也。谨电陈鉴核。制树铮。灰（十日）”
徐树铮抵库伦后立即发现陈毅处理外蒙撤治案抓不到重点。徐的特点最显明的是才气高，能把握问题重点，恃才傲物，不易与人相处。这两个特点在库伦都充分发挥出来。他认为陈毅言过其实，所以他于11月11日给北京政府的电报就直率地指出：
“陈使言过其实，急切功名，而心思不能沉细；自觉明于万里，其实蔽于目前。其人真实何如，树铮不敢断言，惟心目中见为如此，故实不敢尽情信任……”
同时他不理国务院的指示（不许他过问蒙事），而专断地自行把这事抓过来处理。13日他给北京政府的电报中便明白说出他的决定：
“……然敢断言，经年累月，亦非渠（陈）所能了。盖渠判事不切，物欲蔽之，初步已蹈荆棘，纠缠不清，此时若树铮撒手不管，则立即中止耳。如此中止，听取国家损威失重，非树铮所忍出也。……钧电志在撤治，请坐待撤治可也。前电言定否只在三五日内，现布置已定，不烦一兵一矢，一发而中，幸之幸也。发而不中，树铮箝口结舌，息影南归，静俟陈使办结之日，敬领溺职之罪耳。”
在这期间，他不只是强夺了陈毅的交涉权，同时他也对外蒙统治者哲布尊丹巴发动攻势。他给北京政府的电报叙述各情甚详：
“昨晚活佛派人请燕，伊柬不如礼，当经拒出。另派蒙总理兼内务长巴特玛王来请，亦经严词面数活佛之非，婉词深慰巴王之老而多劳，并告以活佛多病，死期不远，嘱其为黄教自爱，渠深领感而去。然其人颇具邱壑，亦颇谙外邦情势，撤治事，多向此人身上加工，定可得手。语之陈使，极以为然。陈使即嘱向喇嘛一派示威，树铮言边事与兵事通，不外恩威并用四字，而用恩用威，先后彼此，颇费斟酌。以抚蒙而论，蒙性多猜，威则不易近，故必先恩以结之：恐其久而易视也，然后威以折之。蒙无实力，必悚而就范；再待以恩，以结其心，则不思勾结外援，乃永无反侧矣。武侯擒纵遗法，可师其意，而稍变通之，以策久远，非仅今日计也，陈使亦以为然。此非空言所能了，必时时留�