秦行師帶著人來到刺史府，正好遇到要逃走的李博義一行人。
李博義對著秦行師大罵道︰「你個卑鄙無恥的小人，今日叛我，來日必自取禍殃。」
秦行師卻是心智堅定，並不為所動，一副不以為然的樣子道︰「使君不要逞口舌之利，與其罵我，倒不如想想自己的未來吧。」
于是雙方戰到一起，秦行師兵多，更兼他本人勇武，很快殺散李博義的親軍，李博義本人也被秦行師抓住。
李博義此時已經喪了膽魄，竟然屎尿齊流，大喊著「不要殺我！」
秦行師來到李博義前面說道︰「你這種人，若不是投了個好胎，憑什麼在我等之上。」于是命人用弓弦將李博義活活絞死。
秦行師誅殺了李博義和戴元詳，然後收攏諸軍，打開城門，向隋軍投降。張文遠遂率軍順利入城。
秦行師提著李博義和戴元詳的人頭，便自言是豐州舊將，來見張文遠。
張文遠不記得在豐州時有此人，便詢問周圍之人，也無人知曉。這時秦行師便將自己曾為高君雅部，在豐州為兵的事情稟報張文遠。
張文遠心知其是高君雅舊部，怕是對豐州一脈，也沒什麼歸屬。而且背反殺主，更是為人不齒。不過他此時獻城，也算有功。于是張文遠對其好言撫慰，倒是承認了他豐州舊將的身份。
隋軍佔領臨汾，又將晉州改回了臨汾郡，以大將軍幕府舊吏孔德紹為臨汾郡郡丞領郡事。
至于秦行師，肯定不能再留任，所以張文遠將其調入右屯衛軍中。
隋軍克復臨汾，已經逼近河東月復地。廣義的河東，就是陰山以南的山西大地，但狹義的河東，特指秦漢時期的河東郡，也就是雀鼠谷以南不包括上黨盆地的地方。這一地區以臨汾盆地和運城盆地為主，是整個河東最膏腴之地。
從臨汾郡往南直到絳郡，一片坦途，無險可阻。
此時嚴孝武也攻破沁州，率部趕來。
李淵起兵之後，有長平郡人司馬長安佔據沁源、綿上（今山西沁源縣北）二縣響應。
司馬長安原本是個盜匪，天下大亂之後，也在長平郡肆虐。後來其部為段偃師擊敗，又逃往西河郡，還曾攻破介休城，但很快為隋軍收復。之後司馬長安便一直在上黨、西河一帶的山區為盜。
嚴孝武幾次出兵剿匪，都沒能將其剿滅。
若是司馬長安一直居無定所，隋軍還真沒法清剿他。但李淵在晉陽起兵之後，他便心生別的想法。
司馬長安很清楚身為一個盜匪，沒什麼好結果，現在最好的路子便是受招安。可投奔隋軍，隋軍未必接受，而李淵初起兵，正是用人的時候，很大程度上會接受他。若是運氣好的話，還有可能混個開國功臣當當。
于是司馬長安立刻派人前往晉陽向李淵投降。
此時李淵正是要壯大聲勢的時候，也不管司馬長安盜匪的身份，直接授予他沁州刺史的職務。這沁州也是為司馬長安特設的，其轄境也就只有司馬長安原本佔據的西河郡綿上縣，以及後來司馬長安趁著嚴孝武北上，又趁機佔領的上黨郡沁源縣。
原本嚴孝武顧不上司馬長安，才讓他肆虐一時。等嚴孝武佔領遼山之後，立刻回師向西，攻打司馬長安。
雙方列陣于銅鞮縣（今山西省沁縣南）西。
司馬長安糾結的烏合之眾，有兩萬人之多，其人數是嚴孝武所部的二倍，不過戰力就難說了。
嚴孝武命令大軍向賊軍發起攻擊，雙方戰斗激烈，隋軍殺傷賊軍甚眾，但司馬長安的賊軍之中，有不少俱是悍匪，因此面對隋軍的沖擊，軍陣仍堅持不動。
嚴孝武見此，又派精銳沖陣，叛軍死傷慘重。司馬長安此時為匪性不改，竟然親自率軍抵抗。
嚴孝武眼看對陣一群土匪，仍不得勝，也是鐵青著臉，大聲說道︰「誰敢沖陣？」
這時一小將飛出，大聲喊道︰「末將願出陣殺敵。」
嚴孝武見之大喜，高聲問道︰「此為何人？」有識得此小將的說道，此乃趙郡李孟嘗也。
李孟嘗出自趙郡李氏，祖父李專，曾任趙州主簿。到了其父李拔時，已經家勢破落，成為饑民。大隋三征高麗時，李孟嘗入山為盜，後來前往長平郡投軍。
只見李孟嘗單騎馳入敵陣，英勇奮擊，奪賊兩牌，其部百余騎兵，殺入賊軍陣中，多次進出敵陣。
司馬長安終于抵擋不住，沁州軍大潰。
嚴孝武乘勢而進，大敗叛軍，直追擊賊軍至沁源城。
此時司馬長安大敗，心中畏懼，乃緊守沁源城不出。但困守孤城，部將離心，早就不願再死守。
最後城中內亂，司馬長安的部將宗疾斬殺司馬長安，開城向隋軍投降，隋軍遂收復沁源、綿上二縣。
嚴孝武定亂之後，奉命向西與張文遠會師。
到達和川（今山西省安澤縣北二十六里和川鎮）之後，正好遇到從信都來到勞軍之人。黃明遠為嘉獎嚴孝武，讓人帶來十壇美酒，盡是英雄烈。
英雄烈之名，天下愛酒之人，無人不知，無人不曉。因此諸將听聞之後，紛紛前來嚴孝武這討酒喝。
嚴孝武性格和善，是諸大將中脾氣最好的。面對討酒的部下，也不吝嗇，一一分給眾人，但仍是不夠。
于是嚴孝武說道︰「昔日霍去病征討河西，漢武帝派遣使者帶著美酒佳肴前去慰問，賞賜的美酒完全不夠一萬將士分的，于是他靈機一動，想到了一個辦法，命令手下將所有美酒全部倒入駐扎營地旁一汪清澈的泉水中，與諸將士共飲之。
我等今日雖無清泉，但有沁水，諸將士掘土為湖，共飲美酒。」
于是諸將士在沁水邊挖了一個大坑，嚴孝武命人將酒全部倒入坑中。于是立刻酒香四溢，飄滿天地。
嚴孝武又命人引來沁水，混在酒中。
全體將士舉杯暢飲混合著酒香的山泉，載歌載舞，歡呼雀躍，感謝衛公賞賜的美酒，士氣大漲。
之後嚴孝武率軍抵達臨汾，與張文遠會師，二軍直趨絳郡。
而與此同時，劉雲芳也率軍從文城郡南下，佔領龍門縣。