他就是不信邪
袁世凱來到山東後，也覺得眼前的事情十分棘手。不過，此時的袁世凱經曆了朝鮮內亂和戊戌變法的政治曆練，已經成長為了一個成熟的政治家。在少許的凝重之中，袁世凱一直保持著淡定和克製。
在袁世凱看來，要想維護山東政局的穩定，必須做好以下四件事情。
第一，為了防止德國人找借口侵犯領土，應該在山東各地派駐巡兵。袁世凱經過調查發現，在以往與德國人的衝突中，起因大多是由於德軍登陸時，遇到了中國士兵的阻攔。袁世凱認為，阻攔是應該的，隻是在方式上一定要合法、合理，這樣才能減少衝突的可能。於是，他建議選派一些素質較高的士兵，在膠州各縣及膠濟鐵路沿線巡查。對於一些敏感地點，更應該派出精兵巡查。這條建議得到采納後，德軍見山東膠州各地加強了防備，也就不敢再輕易尋釁滋事了。
第二，袁世凱認為，山東之所以出現嚴重的事態，跟當地官員不熟悉各種外交條約有關係。於是，他建議總理衙門，盡快選派一些精通外交條約的官員，到山東對各州縣的地方官員及候補人員進行法律和政治培訓，教給他們各國的條約、公法及有關文件。經過一段時間的努力，這些官員便熟悉了各項重要的外交條約，減少了辦事和外交上的不便。
第三，慎重選擇山東的地方官員。從上麵的兩點建議看得出來，山東的事態變得嚴重，跟地方官員的選任不當有很大關係。他們不能客觀公正地對待洋人，大多采取極端的處事態度，有的仇恨洋人，有的巴結、害怕洋人。這樣的態度，在袁世凱眼中都是不行的。他認為，一旦發生了教案，最重要的應該是保持冷靜，同時調查情況，大量搜集證據。這樣，才能根據各項法律法規和外交約法公正處理。如果山東的地方官員做不到這一點，就應該由其他精幹的官員替任。由精幹的官員提請上司照會外國領事、公使，並請求總理衙門進行協作。
第四，袁世凱認為，山東事態的越發嚴重，起源是膠州。因此，應該派遣通達洋務的官員駐守膠州。實際上，袁世凱的這個建議是一個一石二鳥之計。派厲害的官員駐守膠州，不僅可以與德軍交涉，而且還可以趁機刺探其軍情。
這些建議最終都得到了采納。慈禧太後得知後，更加器重袁世凱。於是，這年年底，時任山東巡撫的毓賢便被調回京城，由袁世凱代理山東巡撫一職。袁世凱來山東後，對義和團運動做了一個調查，調查的結果就是1900年1月他寫給朝廷的一個奏折。
在這個奏折裏，袁世凱首次表達了自己對義和團運動的看法。袁世凱的態度是明顯不利於這次運動的。
首先，他認為義和團其實就是一幫烏合之眾。除了少數人懂武術之外，其餘的人都是依靠人多力量大。一旦遇到裝備精良、訓練有素的近代軍隊，是毫無戰鬥力的。因此，不能依靠義和團來對付洋人。倘若依靠他們，搞不好就會給洋人找到入侵的借口。
其次，就算不談洋人，義和團也確實給地方造成了極大的危害和損失。對於這些損失，袁世凱列舉了山東各地的相關數據。
’
最後，袁世凱提出了自己的解決措施。在他看來，措施可分為治本和治標兩種。所謂的治標，就是大棒加胡蘿卜，對義和團予以取締，從而恢複地方秩序。所謂的治本，則是采納上麵說到的一係列建議，派遣精幹官員到山東，頒布規章，教育山東民眾懂法守法等，從而達到調和山東民眾與洋人的目的。
按照這樣的措施，袁世凱對山東的義和團開始了整頓和清理。據說，袁世凱剛到山東任職不久，便接見了一些相約前去拜訪他的義和團首領。這些首領見到袁世凱之後，以為他還會像前任巡撫毓賢一樣，對義和團運動予以支持。畢竟，大家都是中國人嘛!袁世凱也確實表現得十分友善，還饒有興趣地聽這些首領們吹噓他們的武藝如何高強，法術如何無邊。這些義和團首領見袁世凱十分友好，就放開了膽子，一直把牛吹到了天上，竟然說自己能刀槍不入。