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

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