杨素率五千轻骑先行，天下武功唯快不破，战争也是如此。第二天夜里他便抵达黄河西岸。看着对面的蒲州，他令士兵就地休整，派人征集百来艘民用船只与商用船只，又命人在船上铺上干草，避免人马踏上去发出的声响，士兵人人衔枚含草，待来到黄河西岸，他命令5000轻骑手持长枪必须向黎明中的蒲州城发起攻击。蒲州城守将屹单贵出城迎战，却忽然眼见领军之人乃军神杨素，吓的险些从马上掉下来，惊道
“为何是司徒亲至，吾命休矣。”
准备的仓促，对方来的突然，又兼对方主将真刀真枪拼下来的如日中天的名声，世上虽不乏盛名之下名副其实者，但更多的是实力和名声的相匹配。毕竟人须得吃饭，弱肉强食是文明掩盖下的野蛮生存法则，杨素有成就其威名的无数个万骨枯，杀一人是贼，弑万人则王天下，吃人吃的多了名声自然就出来了。看看见这个吃人魔王，屹单贵也不多想，自知吃不过他，连忙调转马头，落荒而逃。
杨素也不追赶，只是攻城，城上士兵见没了主将，失了主心骨，实在想不出有什么理由继续迎战，便打开城门迎了杨素进城。
而此时各路官军已向杨素集结，已有十万之众。蒲州城的胜利让官军军心大振，杨素