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