大功告成后，志得意满的小徐要返北京复命。一九一九年十一月二十日，行前特别演剧招待蒙古官民。
他也有电报告北京政.府：“北京西北边署。○密，抄呈大总统、国务院、段督办、各部钧鉴：树铮现定明早启程还京，蒙官府多员到署送行，颇向树铮作亲切恳挚之谈。晚间邀请蒙官及各使，又各军队连长以上官佐欢宴，仍以演剧娱宾，并阁街通告，撤去卫兵，无论汉蒙商民，贵贱贫富，概许迳入。见观剧者至形拥挤，树铮当众宣言，本晚之聚，所以庆祝蒙疆撤治。久闻活佛官府及各路蒙旗，抱定此意，今竟不待商酌，决然行之，具见爱国之殷，爱蒙之切。而以送呈之责，责之鄙人，鄙人之于此事，关系极切，故庆祝尤虔。为国家及蒙疆庆，为惠临诸君庆，且为己身庆也。
“复致谢到此二十余日，诸荷爱勉。鄙人现在所欲考察，佐将来施设之事，均获指以南针，俾后日得循率而行，尽我棉力，是诸君之赐，不仅鄙人一身，而鄙人乃适当其冲也，是以敬谢之。诚以鄙人到此未久，而各方士夫，相遇极欢，俨同旧友，匆匆南旋，尚有走别未晤者。虽不久辄将复来，而快愉究难自示，想惠临诸君，亦有同此感者，别后当函电相讯，不能寂寞也。树铮言此，重在第一意，当蒙人之赞其自请，蒙既安心，而无论何人开放入览，计必有各国谍者混入其中，可为我国代播也。谨此陈报，统祈钧察。制树铮，哿（二十）二”
小徐是十月二十九日抵达库伦的，十一月二十一日动身回北京，二十四日荣耀凯旋抵达北京。在他一生中，这是最为辉煌的一页：短短二十二天，不费一兵一卒。一枪一弹，完成了外蒙重归版图的事业。
小徐返京后，除了向北京政.府报告，同时有电报告在上海的孙中山先生（11月24日）。中山先生欢欣鼓舞，于二十六日回电祝贺他的成就。
电云：“比得来电，谂知外蒙回，四内响应。吾国久无陈汤、班超、傅介子其人，执事于旬日间建此奇功，以方古人，未知孰愈。自前清季世，四裔携贰，几于日蹙国百里。外蒙纠纷，亦既七年，一旦复归，重见五族共和之盛。此宜举国欢忻鼓舞之不已。”
小徐一直被国民党方面所不耻，先生的这个贺电，还引起了党人凌钺的抗议。
孙中山回复：“徐收回蒙古，功实过于傅介子、陈汤，公论自不可没。”
不管是什么人，不管有何恩恩怨怨，只要是做了对国家和民族有好处的事，就应当给予肯定，这便是伟人的博大胸怀。
梁士诒也有贺函给小徐，内云：“冒雪北征，保国安边，苦心远识，令人倾倒”云云。
十一月三十日，国务院会议裁撤库伦都护使署，外蒙事务交由筹边使署全权处理。
十二月一日北京政.府明令派徐树铮督办外蒙事宜。
二日，特派徐树铮为外蒙活佛册封专使，副使为恩华、李垣。
十五日段祺瑞率领高级军官百余人，在保和殿为徐树铮举行欢送大会。
十六日徐世昌在怀仁堂召见徐树铮，命他携带七狮金印，授给哲布尊丹巴。
册封活佛的全文是：“外蒙古博克多哲布尊丹巴呼图克图汗，赞助取消自治，为外蒙谋永久治安，仁心哲术，殊堪嘉尚，着加封为外蒙古翊善辅化博克多哲布尊丹巴呼图克图汗，以昭殊勋。此令！”
十二月二十七日，西北筹边使兼册封专使徐树铮抵达库伦，受到外蒙官民的热烈欢迎。外蒙官府喇嘛以及军商绅庶都郊迎十里，库伦百姓夹道相迎，街肆一律悬旗致庆。
一九二零年元旦举行册封典礼，北京政.府明令授徐树铮勋二位。
接下来，便是徐树铮大展宏图，悉心治理外蒙古。
已经洞察了一切，为了获得蒙人的信任，他一开始就下了一道严令，命在外蒙经商的山西人要和蒙人诚实交易。
原来那时外蒙的贸易，多是掌握在山西人手中，一些山西人常利用赊账方式来引诱蒙人。就是不要现款交易而把他们喜欢的东西先买去，规定一个时间归还。
蒙人因为可以不用现款即可取到其喜欢的东西，于是需要的也买，不需要的也买，山西商人因此生意兴隆。
蒙人交易都是用羊代替货币，如果价格议定了是一百头羊，到了年底偿还期届，山西商人就到蒙人那里去牵走一百四十头羊。
蒙古人问为什么要多牵走四十头羊呢？
山西商人说：“羊是要生小羊呀！当时的一百头羊，现在多生四十头不是很公道吗？”
蒙人老实而单纯，一想也有道理，就给他们牵去。
其实这极不合理，羊是需要喂养的，不到一年就要增加四十头羊的利息，实在是欺人太甚。
徐树铮一面勒令山西商人不许如此盘剥，又令蒙人不得赊欠，免负重利。即使赊欠，也不许到付账时支付或索取额外的羊只。
因为不能赊欠了，蒙人一开始不很理解，待得知徐树铮的良苦用心后，是感动和感激。于是，小徐更加获得蒙人的拥戴。
同时小徐还设立边蒙银行，总经理是李祖法，发行的钞票是以骆驼队为图案。这自然为商品交易提供方便，也就极大促进了经济的繁荣。
李祖法（1897年-1994年），著名企业家，民国实业家李云书之子，浙江镇海（今宁波市北仑区）人。