徐树铮住进山东巡抚衙门，袁世凯并有派给他什固定差使，他每做的，就是其余幕僚一古今，高谈阔论。
袁府原有的幕僚数是究身，熟练掌握奏疏的一般公文程式，但却茫不知。徐树铮所说的那些东西，他更是闻所未闻，间一长，便佩服他问渊博、才气纵横。
联左宗棠、李鸿章等人原是似狂妄、夸夸其谈的书生，却由幕一步步飞黄腾达，有人就摇头晃脑议论：“又铮（徐树铮的字）非池中物！”
某，任炮兵统领的段祺瑞巡抚衙门幕僚闲谈。有人就提了徐树铮，说年轻人才文俱佳，将必定是有才。
言者无意，听者有。段祺瑞奉袁世凯命办一随营堂，杂很，身边缺一办笔墨的人。他就抱着姑且一试的态度那位夸赞徐树铮的幕僚说：“徐某人既是人才，你叫他见见我。”
徐树铮知果求见段祺瑞。虽他在与段祺瑞谈话彬彬有礼，但态度不卑不亢，纵论，更是旁若无人。
段祺瑞急需的是一文案，光讲不行，他曾耳闻徐树铮向袁世凯条陈一，是就问徐树铮：“你曾经书抚台（即袁世凯）吗？”
徐树铮答是。段祺瑞听了，便微笑着请徐树铮坐，随即取几封待回复信件，让徐树铮场拟稿。徐树铮说并非难，他花长间就将几封回信一一拟就，呈段祺瑞阅览。段祺瑞一很合乎意，由此徐树铮颇欣赏，爱才油生。
徐树铮原是袁府幕僚，他通袁世凯。段祺瑞跟袁世凯一讲，袁世凯正尚无适的机安插徐树铮，即就答应了段祺瑞的请求。
段祺瑞派徐树铮在书记处担任司书，月薪银十二两，待遇不谓不优厚。段祺瑞平待他相客气，因此段祺瑞的人及其部面尊称徐树铮徐师爷。
徐树铮投入段幕，段祺瑞听他议论国内外形势，每次徐树铮讲头头是。至处理务方面，往往段祺瑞有具体计划，徐树铮已经替他考虑非常周密：策何，中策何，策何，且每一条建言有条有理，言不烦，让段祺瑞感很是满意，“实获我”。
有徐树铮在身边，段祺瑞犹了一备忘录，省许记忆的工夫——徐树铮聪明人，尤其记忆力非常人比，说是目不忘，什规章制度、公文条例，既快，记又熟，段祺瑞问他，总是答流。有人不信，找资料一，结果现居一字不差。
让段祺瑞满意的不止些。那年代，一般师爷的是咬文嚼字，命不凡，至隔着老远就闻一股冲的酸气。徐树铮虽是秀才身，却并有些酸腐气臭架子，人相朴实勤恳。
段祺瑞军人，平最重练兵，每早晨亲带着士兵操。操是苦差，连有些官兵抱着最不的理。徐树铮是师爷，本是不必操的，但他早早床，跟士兵一块儿练操。更增加了段祺瑞他的感，认徐树铮不仅说写，干，诚书生中不的人才，幕僚是找了。
不久，袁世凯升署直隶总督兼北洋臣，始训练新军。段祺瑞随保定，奉命办理武备速堂。武备速堂是保定军校的前身，校的不少毕业生了北洋系的高级将领，它拓展段祺瑞业版图的意义不言喻。就在次办校程中，徐树铮帮了段祺瑞忙，从招生的命题、监考、阅卷等各项务，堂的规划，无不倾力其中。
北洋六镇立，段祺瑞任陆军三镇统制官，同提升徐树铮镇部一等书记官。本段祺瑞找机继续力提拔徐树铮，但位师爷却已经有了另外的法。
此日俄战争爆，日本继在甲午战争中击败中国，又进挑战俄国，显示着新近崛的岛国，已逐渐东亚乃至国际政治舞台不容觑的重角色。
徐树铮与一般书生师爷的不同处就是忧国忧民，并且关了解着国际国内势的走向。他认中国现在虽衰弱了，受列强甚至日本的欺侮，但一旦强盛，仍旧征服各国，目前必须做的，首先就是向日本习，争取早日赶日本。
徐树铮不但己日本留，准备送妻子，但让他愁的是，日本就向段祺瑞辞行。知段祺瑞他颇信任倚重，了解他真实意的，免不了劝他不该就此放弃在段幕的前景，不了解的就指责他是见异思迁、忘恩负义。
另外一难题是经费。日本留需一笔不的支，徐树铮除了领取固定月薪，并有其他收入源，他的积蓄维持日常生活尚，但远不足支付留费。
徐树铮决定先送妻子东渡扶桑，且就像初给袁世凯条陈一，他又了剑走偏锋。