十天後，魏興還是收到了來自朝堂上的詔令，任命魏興為別部司馬由董卓統領。一得到消息，魏興便召集起所有人商議此事。商議了一整天後，眾人得出了一致的結論不得不去！
其實魏興也早就知道了這個結果，隻是一開始無法接受罷了。但是天命難違，魏興隻好打碎了牙往肚子裏咽，開始準備出征之事。
第二天，魏興做出決定，這次出征由臧霸徐晃曹性於禁四人跟隨，手中的一千二百多名士卒平均分給四人，另外魏興本想讓程昱跟著，但是程昱卻推脫不肯。問其原因程昱也不說。
是夜忙碌了一天的魏興得知程昱有事要對自己，便顧不上什麼禮儀來到程昱麵前激動地問道：“世叔可是答應我了？”
“不是。”程昱果斷地拒絕道。
魏興不解的問道：“那世叔此次前來是為了……”
“我來向你推薦一人，你若是能讓他跟你一塊去，這次出征必能平安無事。”
“何人？”
“陳留平丘人，毛玠，毛孝先。此人學識勝我百倍，且長與君略。你要是能夠說服他出山幫你，保準你能平安歸來！”程昱自信的說道。
“世叔，你為何不來幫我，莫非我還是達不到你的要求，無論當日在清坪寨還是在泰山，你……”魏興急切地問道。
程昱聞言擺了擺手，魏興見此不再說話。兩人沉默了片刻後，魏興先問道：“牢房裏的那三個人怎麼辦，我走後世叔能否暫時擔任解良縣令？”
“不能，你一旦離開，王邑必然會讓衛覬擔任解良縣令。”
“那我現在就殺了衛覬？”
“不用，你難道不相信薛木他們嗎，更何況你不是還留了八百老卒在山裏？放心好了，解良不會有事的。”
話畢兩人再次沉默起來，一炷香後魏興一咬牙，說道：“請世叔寫一封信，我去交給毛玠！”
程昱聞言從懷中取出一份布絹交到魏興的手中，魏興見他早有準備無奈的一笑起身送程昱離開。
又一日，距離魏興出征還有整整十天，這一天魏興開始吩咐自己離開後的事情。
先是縣尉一職有薛木擔任，再者將房玉提拔為縣中主簿，裴潛任縣中記事，步方職責不變，再就是將司馬芝直接任命為副縣丞。為此眾人頗為不解，但這是魏興的命令眾人依舊需要遵守。
另一方麵，魏興想到了文稷等人，便拜托臧霸領著三四人快馬向豫州跑去希望得到文稷等人的幫助。待自己都準備好後，魏興告別家人，在餘鬆和胡誌的陪同下向陳留出發，尋找毛玠。
果然魏興剛走，眾人就收到了太守王邑的任命，令衛覬擔任解良縣縣丞一職。到此薛木等人才對魏興的決定感到驚訝。
臧霸等人走的是河南郡，身為洛陽所在的郡環境自然比較好。而魏興三人走的是河內郡，路上遇到的山賊也比較多。但魏興當年也是山賊祖宗，熟悉山賊的那一套，所以幾天下來三人毫發無損的走到了陳留郡。
另外在河內郡的時候，三人手頭上沒了錢財，魏興便找了一處隻有十餘人的山寨，趁夜殺上山去結果了所有的山賊。當魏興看到山賊所搶來的八十萬錢後，不禁想起自己做山賊時的慘狀。
然後自言自語的罵道：“你還真是山賊中的敗類啊，才搶了這麼一點。”
魏興說話雖然聲音較小，但還是被身邊的山賊和餘鬆胡誌聽見了。眾人不可思議的看著魏興。魏興見此則直接動手殺死了全部的山賊，並在第二天跑到當地的縣衙領了賞錢繼續上路。