库伦西郊的红城营房，原是袁世凯派人督建的，其规模之大，足够五个师居住。徐树铮此番仅带来一旅人，其编制名额虽较一般部队为多，但是8000多名官兵总无法住满这样大的一所营房。
徐树铮为了保持军容的整肃，特规定七日期限到达。他自己的座车并与先头部队按日徐行。
在得知徐树铮收复蒙古之后，南方的大总统王恒岳亲自给自己的“敌人”发来贺电，电报上只有十是个字：
徐树铮早在接任“西北边防筹备处”处长之初，对蒙古一切外在关系，即已注意及之，故于日、俄对蒙的一切阴谋企图，无不了如指掌。他认定蒙古对中国之徘徊观望，与都护使陈毅之久无成就，皆由日、俄之盅惑所致。故当他入蒙之前。先购置了80辆大型卡车，作为日后运兵之用。80辆卡车，这是个惊人数字。
这时松井才明白徐的谈话用意所在，但一时却找不出适当的答复，嗫嚅了半天，才强辩着说道：“这是我国政府因为库伦地方不靖，怕外交人员的生命得不到保障，才派来少数军队，以策万全，并无其他用意。”
徐树铮以松井的答词已越出范围，乃不再客气，决然答道：“两国之间，凡在任何一方面有所措施，而又牵涉到对方国家的利益时，必需根据事实，征得对方国的同意行之。你们现在驻军库伦，既无条约依据，又未得到中国政府同意，显然是违法行为。就请你在三小时之内，将你这120人的武器，送缴我驻库伦的办事处去，倘若超过了时限，则我所率的部队进入库伦时，如双方发生冲突，其一切责任须由阁下负之！”
接着，当日上午日本驻军的缴械事件，同时传遍库伦全城，使一般蒙古人对这位少年英俊的徐将军敬若神明一般。
此时的徐树铮已听出松井语气中，含有畏惧之意，只是想借此拖延时间而已，当以斩钉截铁的口吻答道：
果然不过半小时，库伦办事处的电话来了，向他报告说道：“日本武官松井，已将驻库伦军队120人的武器，全部缴来。”
当他挥军进入库伦时，为了向蒙人炫耀武力，预先命令各部队长，每一辆卡车，限载20名官兵，并将每一士兵所携武器，尽量显露于外，使自车外观之，真合了俗语所谓“铠甲鲜明，枪刀如林”了。
在南北政府对峙，上海为了即将发行的“金矿股票”而发狂的时候，在中国的北方出问题了！
“黑暗”的北洋政府，把国家领土的完整看的重于泰山！“腐朽”的北洋政府，把民族的尊严看的高于一切！“反动”的北洋政府，在任何企图分裂祖国的外国势力面前面，他们的钢铁脊梁从来也都没有弯曲过！
当他在北京时，对蒙古语言亦曾留意及之，故仅费去两周的“恶补”时间，对蒙古普通语言即能畅谈无阻！
待兵车进入库伦市区，又特意绕着几条店铺连绵、人烟稠密的街巷，徐徐前行，然后才开向库伦西郊袁世凯当国时命令修建的驻军区域的红城。
于是徐树铮立即下令，命80辆卡车，载着武装整齐的雄师，浩浩荡荡，开进了库伦。
徐树铮不费一枪一弹，即将蒙古重新纳入中国版图，这份武功，举世罕见。
说罢之后，他犹恐对方再事罗嗦，乃不等对方回话，即将话筒一挂，扬长而去。
由于徐树铮的这一精心布置，对蒙古人的心理作战，已收了显著的胜着。
徐树铮于抵达叨林时，忽然停车不进，拿起电话叫接驻库伦的日本武官松井中佐的办事处。
松井听徐树铮的口气，料已没有回旋的余地，只是嘴对话筒，干咳无语。
“此事的根本错误，系出于日方，阁下是代表日本政府的负责人，当然有责任替政府认错，并且也有责任改正这种错误。现在就请你拿出‘负责’的勇气，作一肯定的答复吧！”
由于俄国内乱，失掉了对外蒙古的控制，逐渐引起了日本的垂涎。日本利用布里雅特人谢米诺夫和蒙匪富升阿来策划组成一个包括布里雅特，内、外蒙古及呼伦贝尔的大蒙古国，在日本控制之下。主持这项工作的，是日本驻库伦武官松井中佐。松井和布里雅特人的会议及宴会照片后来被中国参谋本部得到。
民国7年秋天，段祺瑞所领导的督办参战事务处之下，成立了一个西北边防筹备处，由徐树铮任处长，作为把“参战”改为“边防”的一个准备。边防筹备处成立后，刚巧遇上俄国革命，共产党夺取政权，使外蒙古有心脱离俄国控制而倾向中国。
外蒙的内向，给徐树铮一个发挥野心的好机会。徐树铮是一个极有政治野心的人。北京局势的混乱，使他不能施展抱负，而他一举一动又容易引起政治风波，加上段祺瑞的督办参战处已不见容于国人。刚好他担任西北边防筹备处处长，正遇上外蒙古内向问题，因此他便提出了“西北筹边办法大纲”，经国务会议议决照办，政府特任他为西北筹边使，随后又命他兼任西北边防军总司令。
南北对峙且不论，收复蒙古第一功！
果然，松井听到徐的诈语后，急忙辩道：“你这一情报是不确实的，我这里实在仅驻了120名武装部队。”
徐树铮抵库伦后，即感觉蒙人秉性多疑，如在谈判交涉时用翻译，不但将会失去原意，尤容易导致误会，故于抵库的第三日，即请来一名翻译人员，向之习学蒙语，并告左右人道：
徐树铮听罢松井这一坦白的承认，即时大笑说道：“我并非准备与你们对垒作战，你们的驻军数目多少都与我无关！我所要问的是：你依据中日两国何项条约，公然在中国领土内的库伦驻军？”
安排妥当之后，将车重又开离营房，于离库伦不远之处，又重行杂入新来的兵车行列以内，一同进入库伦市区。就这样往往返返，把那些未见过世面的蒙古人，看得眼花撩乱，简直就不知西北军开来多少人马？
“根据我派驻库伦的办事人员报称，贵国派驻库伦的武装部队多达两千余人，请问是否真有此事？”
于是，徐树铮乃故意为他留一缓冲余地：“我们之间的谈话，就此告一段落，我现在就命令我的部队，将行程向后展延一个小时，希望你在这段时间里，和我的办事处长解决此一问题。我只凭我的办事处长一个电话决定行止了。”
但当车辆进入营区之后，并不准士兵下车，而由军官监视着，要士兵们都俯伏于车厢之内，然后自外以巨幅帆布覆盖，使车外看不到车内有人。
徐树铮在此以前，曾侦得库伦有日本兵约100人，现在故意作此夸大之语，只不过要松井承认日本有驻军在库伦耳。
徐树铮与驻库伦办事处长通过电话之后，即意兴豪迈地站在大道旁边，目送一辆一辆的兵车，向库伦方向驰去。
外蒙古的独立，是帝俄策动外蒙的哲布尊丹巴于辛亥年阴历十二月二十八日在库伦登基，号称“大蒙古国”，年号“共戴”。民国成立，一切正在草创，遂予帝俄以可乘之机。
松井慑于徐树铮的理直气壮，又怕徐树铮果真带来了大量军队，其后果更难想象，乃借词拖延着说道：“阁下的要求未免太苛，而且也非我的权责所能答复，必须假以五天时限，等向政府请示后再作答复。”
无论这位天才的一般人物之前做过一些什么，但仅凭收复蒙古这一场比天还大的功劳，已经足够让他永载史册！
外蒙古的许多王公鉴于独立的失算，又怕日本乘机侵占，所以酝酿重新归属中国。
“在我学习蒙古文之时，非有特别重要事故，概不会客。”
“南北对峙且不论，收复蒙古第一功！”
他料知日本驻军解除武装之后，蒙人因失去奥援，对于将来取消自治的交涉，一定顺利无阻。
但徐树铮对此亦早有安排，他在军队到达之前，即规定每一个连应住入容纳一团人的营房，且须在各营门外边布满卫兵，并严禁当地人民接近营区，以免泄露真相。因此蒙人以为各营房内皆住满军队。其数目至少应在5万人以上，却不知尚不足1万人。
及至和蒙古“总理”巴特玛及各喇嘛会谈，就是他亲自用蒙语发言，而不用翻译的。由于他洋溢的天才与灵敏的手腕，仅在库伦住了22天，即成功地使蒙古自动撤销自治。
他的日语原极流利，用不着舌人代译，当松井接电话时，徐树铮先说出自己的姓名和使命，然后开门见山地说道：
徐树铮在决定入蒙时，即命准备入蒙的西北军第三旅褚其祥部，先由宣化徒步开至多伦，然后乘上备好的这80辆大型汽车，向库伦去的大道进发。自多伦至库伦约为两千华里，途中多为沙碛，以汽车输送，需时五至六天始可抵达。