萧墨宸的动作很快，在拿下了清河郡后，立刻就对武阳、魏郡及汲郡等地是同时发起了进攻。首先是罗士信与秦琼率领的骁骑军，在剿灭了平原郡里的匪首郝孝德后，立刻又向武阳郡的叛匪元宝藏是发起了进攻。
这元宝藏原是武阳郡郡丞，因不满隋炀帝杨广的暴政，所以才起兵造反。本来他是打算投靠瓦岗军的，只是没料到骁骑军会来的这么快。
当他请来自己的谋士魏徵，并问其据敌之策时，魏徵苦笑了一声，就说道：“咱们都小看了这位萧墨宸，谁也想不到他会在这时候异军突起，正所谓潜龙腾渊，谁也阻挡不了他的攻势。现在摆在我们面前的就只有两条路，要么臣服、要么灭亡，绝没有第三条路可走。”
“可是我们刚接触了瓦岗军的李密，而且还表示愿归顺于他，若这时候我们又投降了萧墨宸，你说李密会不会迁怒于我们？”
“郡丞大人，你觉得骁骑军的势力会比瓦岗军弱吗？若我没预料错的话，很快骁骑军就会席卷天下的。”
听魏徵这么一说，元宝藏顿时就没有了声音。当秦琼与罗士信率领的骁骑军攻到了武阳郡城下时，元宝藏是大开城门，并表示愿归附于萧墨宸的麾下。
当武阳郡被平定的信函传到了萧墨宸的手里时，萧墨宸竟对信函中提到的长史魏徵是来了兴趣。只见他派出信使让魏徵前来清河郡见他时，不由得是自语地说道：“魏徵魏老道，没想到你竟窝在武阳郡里，倒是让我一番的好找。”
其实是萧墨宸事多忘记了魏徵这个人来，从史籍中得知这魏徵字玄成，是魏州曲城人。从小就失去了双亲，从而落魄而不得志。他抛弃自己的资财家产不去经营，而在心中藏着远大的志向。并且此人还通晓经典书籍和方术，并在隋末动乱之时，竟扮作道士隐藏在了道观之中。
最后还是元宝藏发现了他的才华，并将他从道观里请了出来，让他担任了自己的谋士及长史。按史籍中的记载，此时的元宝藏已经联络上了瓦岗军的李密，很可能在近段时间就会依附在瓦岗军的麾下。
只是让元宝藏没想到的是，骁骑军竟来得这么快，彻底打乱了他的计划。还好有魏徵提醒了他，不要与骁骑军作对，所以才有了元宝藏归顺于了骁骑军。
当萧墨宸终于在城守府里见到了魏徵时，发现此人相貌平平，唯独那双眼睛透视着胆略和才华。史籍中对魏徵的评价很高，此人有一身才华，眼光过人，直言敢言，执法公允，为官清廉，也不愧是“凌烟阁二十四功臣”之一的人物。
萧墨宸请魏徵坐下后，就说道：“玄成的大名我知晓，而且你的才华和胆略我也很欣赏，不知玄成可愿助我成就一番事业。”