秦行师带着人来到刺史府，正好遇到要逃走的李博义一行人。
李博义对着秦行师大骂道：“你个卑鄙无耻的小人，今日叛我，来日必自取祸殃。”
秦行师却是心智坚定，并不为所动，一副不以为然的样子道：“使君不要逞口舌之利，与其骂我，倒不如想想自己的未来吧。”
于是双方战到一起，秦行师兵多，更兼他本人勇武，很快杀散李博义的亲军，李博义本人也被秦行师抓住。
李博义此时已经丧了胆魄，竟然屎尿齐流，大喊着“不要杀我！”
秦行师来到李博义前面说道：“你这种人，若不是投了个好胎，凭什么在我等之上。”于是命人用弓弦将李博义活活绞死。
秦行师诛杀了李博义和戴元详，然后收拢诸军，打开城门，向隋军投降。张文远遂率军顺利入城。
秦行师提着李博义和戴元详的人头，便自言是丰州旧将，来见张文远。
张文远不记得在丰州时有此人，便询问周围之人，也无人知晓。这时秦行师便将自己曾为高君雅部，在丰州为兵的事情禀报张文远。
张文远心知其是高君雅旧部，怕是对丰州一脉，也没什么归属。而且背反杀主，更是为人不齿。不过他此时献城，也算有功。于是张文远对其好言抚慰，倒是承认了他丰州旧将的身份。
隋军占领临汾，又将晋州改回了临汾郡，以大将军幕府旧吏孔德绍为临汾郡郡丞领郡事。
至于秦行师，肯定不能再留任，所以张文远将其调入右屯卫军中。
隋军克复临汾，已经逼近河东腹地。广义的河东，就是阴山以南的山西大地，但狭义的河东，特指秦汉时期的河东郡，也就是雀鼠谷以南不包括上党盆地的地方。这一地区以临汾盆地和运城盆地为主，是整个河东最膏腴之地。
从临汾郡往南直到绛郡，一片坦途，无险可阻。
此时严孝武也攻破沁州，率部赶来。
李渊起兵之后，有长平郡人司马长安占据沁源、绵上（今山西沁源县北）二县响应。
司马长安原本是个盗匪，天下大乱之后，也在长平郡肆虐。后来其部为段偃师击败，又逃往西河郡，还曾攻破介休城，但很快为隋军收复。之后司马长安便一直在上党、西河一带的山区为盗。
严孝武几次出兵剿匪，都没能将其剿灭。
若是司马长安一直居无定所，隋军还真没法清剿他。但李渊在晋阳起兵之后，他便心生别的想法。
司马长安很清楚身为一个盗匪，没什么好结果，现在最好的路子便是受招安。可投奔隋军，隋军未必接受，而李渊初起兵，正是用人的时候，很大程度上会接受他。若是运气好的话，还有可能混个开国功臣当当。
于是司马长安立刻派人前往晋阳向李渊投降。
此时李渊正是要壮大声势的时候，也不管司马长安盗匪的身份，直接授予他沁州刺史的职务。这沁州也是为司马长安特设的，其辖境也就只有司马长安原本占据的西河郡绵上县，以及后来司马长安趁着严孝武北上，又趁机占领的上党郡沁源县。
原本严孝武顾不上司马长安，才让他肆虐一时。等严孝武占领辽山之后，立刻回师向西，攻打司马长安。
双方列阵于铜鞮县（今山西省沁县南）西。
司马长安纠结的乌合之众，有两万人之多，其人数是严孝武所部的二倍，不过战力就难说了。
严孝武命令大军向贼军发起攻击，双方战斗激烈，隋军杀伤贼军甚众，但司马长安的贼军之中，有不少俱是悍匪，因此面对隋军的冲击，军阵仍坚持不动。
严孝武见此，又派精锐冲阵，叛军死伤惨重。司马长安此时为匪性不改，竟然亲自率军抵抗。
严孝武眼看对阵一群土匪，仍不得胜，也是铁青着脸，大声说道：“谁敢冲阵？”
这时一小将飞出，大声喊道：“末将愿出阵杀敌。”
严孝武见之大喜，高声问道：“此为何人？”有识得此小将的说道，此乃赵郡李孟尝也。
李孟尝出自赵郡李氏，祖父李专，曾任赵州主簿。到了其父李拔时，已经家势破落，成为饥民。大隋三征高丽时，李孟尝入山为盗，后来前往长平郡投军。
只见李孟尝单骑驰入敌阵，英勇奋击，夺贼两牌，其部百余骑兵，杀入贼军阵中，多次进出敌阵。
司马长安终于抵挡不住，沁州军大溃。
严孝武乘势而进，大败叛军，直追击贼军至沁源城。
此时司马长安大败，心中畏惧，乃紧守沁源城不出。但困守孤城，部将离心，早就不愿再死守。
最后城中内乱，司马长安的部将宗疾斩杀司马长安，开城向隋军投降，隋军遂收复沁源、绵上二县。
严孝武定乱之后，奉命向西与张文远会师。
到达和川（今山西省安泽县北二十六里和川镇）之后，正好遇到从信都来到劳军之人。黄明远为嘉奖严孝武，让人带来十坛美酒，尽是英雄烈。
英雄烈之名，天下爱酒之人，无人不知，无人不晓。因此诸将听闻之后，纷纷前来严孝武这讨酒喝。
严孝武性格和善，是诸大将中脾气最好的。面对讨酒的部下，也不吝啬，一一分给众人，但仍是不够。
于是严孝武说道：“昔日霍去病征讨河西，汉武帝派遣使者带着美酒佳肴前去慰问，赏赐的美酒完全不够一万将士分的，于是他灵机一动，想到了一个办法，命令手下将所有美酒全部倒入驻扎营地旁一汪清澈的泉水中，与诸将士共饮之。
我等今日虽无清泉，但有沁水，诸将士掘土为湖，共饮美酒。”
于是诸将士在沁水边挖了一个大坑，严孝武命人将酒全部倒入坑中。于是立刻酒香四溢，飘满天地。
严孝武又命人引来沁水，混在酒中。
全体将士举杯畅饮混合着酒香的山泉，载歌载舞，欢呼雀跃，感谢卫公赏赐的美酒，士气大涨。
之后严孝武率军抵达临汾，与张文远会师，二军直趋绛郡。
而与此同时，刘云芳也率军从文城郡南下，占领龙门县。