對於袁世凱的建議，吳長慶是全部採納。隨後幾日，他數次召集手下幾個高級將領，並與他們「討論」出了一套大家都認可的軍規，而且為了表示對軍規的「認同」，這些將領全部在新軍規上簽字確認，就連一些下層的軍官也都要求籤字確認。
軍規被通過的第二天，慶字營裡的每個中低層的軍官都收到了新軍規的抄寫版－－大帥要求他們向自己的部下普及。開始的時候，那些軍官以為他們的大帥不過是走走過場罷了，這些軍規有誰會在乎？原來的軍規不可謂不嚴厲，但是什麼時候又順利的實施過呢？然而，吳長慶隨之而來的第二個舉措－－成立憲兵－－讓那些軍官一下傻眼了，如果真的這麼實施，別說那些山東駐軍的士兵，就連這些軍官有還有幾個人有活路？
感到自己上了套的軍官們紛紛上門，要求重新「討論」軍規，但是吳長慶將手一揮道：「朝令夕改，如何治軍！你們既已認可，本帥當嚴格執行！」
有些軍官不服告到了軍機處，可軍機處那些老爺們批復：此策乃一大創舉，欲在全國推行，慶字營可先為試例！
……
在吳長慶的主導下，慶字營成立憲兵隊終於成了決議。既然憲兵隊的成立不能改變，那麼這憲兵的指揮權則成為了各方爭奪的焦點。按照吳長慶的想法，這憲兵隊隊長一職最好由袁世凱擔任。但是袁世凱剛剛跟上面的軍官幹了一仗，因此吳長慶只得讓在軍中一直有「公正」口碑的張謇擔任憲兵隊長，而袁世凱任副隊長。不過軍中那些將領也不是傻子，吳長慶的任命剛剛宣佈就招來一片反對。為了這個職務的歸屬，高層們又一次坐下來「商討」，在雙方的妥協之下，得出了最後的結果：
首先，憲兵乃執法之兵，應該軍容整齊、對軍規瞭如指掌，所以憲兵隊長一職的歸屬，由考核來決定；
其次，考核辦法是各個高級軍官推薦一名候選人，這些候選人各自幕兵三十人。集訓一個月後，在校場以演武較量來決定職務歸屬，這個演武還包括軍規的文字考核；本來吳兆有提出幕兵五十，不過在吳長慶的要求下改成了三十人，這其中緣由不用多說。
最後，為了顯示公平，考核的裁判請威海駐軍的軍官擔任，並且這些被邀請來的軍官還會從他們所屬的部隊派遣幾個兵勇擔任慶字營憲兵。
吳兆有答應以這個辦法選拔憲兵隊長，是因為袁世凱一直是個文官，從未帶過兵，他能訓練出什麼人來？而反觀其他手下那些可以推薦的人選，哪個不是從軍數年，有著不少經驗的老兵。而吳長慶之所以答應這個對袁世凱最「不利」的結果，一是無奈，二是出於袁世凱的自信與堅持，甚至這個辦法就是袁世凱提出來的！
至於高層怎麼想，下面的士兵們是無法知道的，不過對於這個結果，幾乎是所有的人都覺得袁世凱當選無望。但是當他們看到袁世凱招募的那三十名新兵的時候，又一次感覺到了事情的微妙。因為那天晚上參與械鬥的人都有種感覺，這些人裡似乎有許多「熟悉」的面孔……
自從宣佈了演武選將的事情之後，袁世凱槍殺兩個軍官的話題漸漸淡出人們的記憶，取而代之的是對這演武結果的猜想。要是換作平常，魏三早就在賭局裡開盤口了，不過現在是非常時期，他不敢妄動。不僅如此，自從那些借據曝光之後，魏三已經被全營官兵認做了袁世凱的人－－他在賭局放高利貸，就是為了給袁世凱安排除掉吳張二人的機會。聽到這些傳聞，魏三徹底傻了，這下除了死心塌地的跟著袁世凱混，別無出路……
慶字營平靜了一個月，終於又迎來了又一次熱鬧。演武那天，場面那是「相當」壯觀，鑼鼓喧天，鞭炮齊鳴，彩旗招展，人山人海……在萬眾矚目中，九個候選人所帶領的九個方陣踏步而出。
走在最前面的是吳兆有推薦的候選人，雖然這三十人步伐還不算整齊，軍姿還不算標準，但以吳兆有從軍多年的眼光來看，訓練一個月的兵勇能夠達到這個水平已經相當不易，不僅吳兆有這麼看，就連從威海來的幾個軍官也紛紛點頭稱讚。看著自己部下的表現，吳兆有露出了欣慰的笑容－－看來這憲兵隊長一職，也要變成自己打壓吳長慶的一個資本了……
就在吳兆有暗自得意之時，「啪」，「啪」，「啪」……一陣整齊的踏步聲驚擾了他的美夢，排在最後一個出場的袁世凱，帶著他的三十人小隊隆重登場，他又一次給整個慶字營帶來了震驚！
三十個人，如同三十個設定好程序的機器一般，他們不僅身體站的筆直，就連每次踏出的步子都分毫不差，從側面看去，就如同一個人在以標準的軍步前進。在有力而又整齊的步伐中，三十人身上散發出一種軍人的威嚴與自信，這種威嚴不僅讓周圍那些兵痞們感到壓抑，就連看台上的軍官們都為之動容。
可袁世凱帶給他們的「驚喜」還未結束，在經過中央看台的時候，袁世凱高喝：「執憲之兵！」
三十人齊聲高應：「以法為先！」
「立定！向大帥敬禮！」
「啪」三十人同時立定並向看台敬持槍禮：「請大帥檢閱！」
…………
結果似乎不用再去評判，袁世凱的小隊不僅「技壓群英」，就連慶字營最精銳的部隊估計在這軍姿上也難找出其右者。吳兆有想說袁世凱作弊，可這三十人來自天南地北，而且毫無蹤跡可循，沒有證據的他只得恨恨的接受了這個結果。即便袁世凱作弊，提前訓練了這批新兵，但是又有誰敢說自己用同樣的時間，能夠訓練出這樣的新兵呢？所以雖然在場的其他軍官也覺得袁世凱有作弊之嫌，但是也都心服口服。
吳兆有本以為可以用演武來打擊袁世凱一番，沒料到自己卻成就了袁世凱「善於帶兵」的美名。看完袁世凱的精彩表現，吳長慶樂呵呵的宣佈袁世凱擢升為衛千總（從六品），擔任慶字營憲兵隊隊長，報請朝廷批復後即刻生效，並且吳長慶還宣佈憲兵隊將擴充至一哨，將來若是有需要，酌情擴充。
接過吳長慶手中的指揮刀，袁世凱磕頭謝恩，正想「豪言幾句」時，吳長慶向身後一個軍官一指道：「世凱，此乃威海防軍管帶段從德大人，你要好生親近……」
袁世凱在閱兵時便在看台上看過這個威猛的軍官，當下客氣道：「下官一定請段大人多多指教……」
段從德笑道：「哈哈，後生可畏啊！你月餘能演練出如此強悍的士兵，實乃練兵奇才！這指教不敢當，不過在下這個侄子卻是對你仰慕得很。來，啟瑞，見過袁大人……」
段從德身後走出一個十六、七歲的少年，向袁世凱一施禮道：「在下段祺瑞，原名啟瑞，字芝泉，見過袁大人……」