對于整飭軍紀(jì)，袁世凱還有他更剛毅、果敢的一面。1882年，朝鮮發(fā)生壬午之變，袁世凱隨慶軍入朝。慶軍入朝后，紀(jì)律很不好，不但任意搶劫朝鮮居民的衣服食物，而且強奸民女事件也有發(fā)生。袁世凱知道這樣下去，必將引起朝鮮人民的反抗，也有失“上國”之體面，因此就力主整軍。袁向吳長慶說明利害，同時自愿擔(dān)負這個責(zé)任。在吳長慶的支持下，袁世凱首先從各營抽調(diào)了一批比較優(yōu)秀的官兵，組成一支執(zhí)法稽查隊。袁親自率領(lǐng)，日夜巡查，遇到那些擾害人民的士兵，立刻就地正法，梟首示眾。下面有兩個例子很能說明問題：一是，一次七個勇丁搶了朝鮮老百姓的東西，結(jié)果正被袁世凱撞見，袁世凱就拿出大帥吳長慶的令箭，把這七個勇丁給咔嚓了。所有在場的人都驚呆了，這七個勇丁確實應(yīng)該受懲罰，但罪不致死，袁世凱在沒有征得吳長慶同意的情況下，一下子就殺了七個勇丁，確實讓大家都震驚了。二是，黎大德、馮小武兩兵無視軍紀(jì)，居然把一個朝鮮女人奸殺了。袁世凱知道了，找這兩人審訊，兩人先是不招供。袁世凱把兩人分開，先是許諾馮小武只要他說出真相，可保一命，馮就把奸殺之事一五一十地說出來了；然后再找黎大德說，馮小武都招供了，并讓他們對質(zhì)。他們彼此揭露后，真相自然大白。這下他們才緩過神來，明白上了袁世凱的當(dāng)。時袁世凱才20出頭，就有如此手段，確實令人佩服，相比如今的年輕人，20出頭還懵懵懂懂，而袁世凱已成熟有加了。慶軍也經(jīng)袁世凱整頓，“紀(jì)律一振，即袁爪牙輩亦大悚懼，韓境稍安，吳大獎袁能辦事云云”。

袁世凱廁身軍界，辦事果敢妥當(dāng)，很快就嶄露了頭角。一個才20出頭的年輕人，不僅血氣方剛、果敢、耐吃苦，而且辦事周密、善用心計。當(dāng)年他初到慶軍營務(wù)處時，就善于利用關(guān)系，找了郭春芳等人練習(xí)射擊技術(shù)，還利用到各營監(jiān)督訓(xùn)練、考核和稽查的機會，認真觀察學(xué)習(xí)，掌握了各種營規(guī)以及射擊、刺殺等技術(shù)。這也為他后來直接指揮作戰(zhàn)，奠定了基礎(chǔ)。所以，壬午之變后，袁世凱放棄了科舉（雖然他也非常想從科舉中博得功名），追隨吳長慶到朝鮮。吳長慶倉促出發(fā)，軍務(wù)繁雜，一切籌劃都依賴張謇及其助手袁世凱。袁世凱當(dāng)時的職務(wù)是“前敵營務(wù)處”，負責(zé)軍需供應(yīng)、勘定行軍路線等。當(dāng)大軍從登州進發(fā)時，袁世凱就跟朝鮮官員金允植說，他想提勁旅數(shù)百，直接入京城（金允植雖說到仁川后再觀機酌行為好，但對袁的魄力頗為敬佩，后兩人交往甚為密切）。船抵朝鮮馬山浦，一營官說多數(shù)士兵暈船，請稍緩登陸，吳長慶立即將此人撤職，命袁世凱代理，袁馬上部署，兩小時內(nèi)完成了登陸行動，吳當(dāng)眾大加夸獎。登陸朝鮮后，袁世凱因為趕路快速行軍，腳板都裂開了口，直流血。但他依然不敢有絲毫懈怠，頑強地堅持著。同時行軍的丁汝昌就說：“紈绔少年，也能這樣，真不容易呀！”年少紈绔并不可怕，可怕的是一輩子都自以為是富家子弟，只懂炫耀自己。袁世凱廁身軍界以來，就一改紈绔形象，吃苦耐勞、勤快勇敢，這也是袁世凱別于一般紈绔子弟之所在。