元宝藏让他的助手魏征给李密写了一封答谢信，并请求批准他率领部队西取魏郡，再向南会合其他义军攻取黎阳仓。李密接到信后，批准了元宝藏的请求。李密对送信的魏征很赏识，认为他是个有才能的人，任命他为记室，与祖君彦共同负责起草文告的工作。

在此以前，黄河下游连遭水灾，灾情十分严重，黄河以北地区广大农民衣食无着，生活极端贫困。可是，黎阳仓却储积着大量的粮食，是隋朝多年来向农民征调掠夺来的。徐世劫向李密建议出“天下大乱的根本原因是广大农民没有粮食吃，现在我们如果夺取票阳仓，开仓放粮，救济灾民，就会有更多的人参加我们的队伍，我们的大事就可以成功!”李密采纳了徐世勋的建议，并让他带领五千人马，从原武(今河南省原阳县境内)渡过黄河，与元宝藏部会合。这时，平原的郝孝德、魏郡的李文相、洹水(令安阳查)的张升、清河(在今河北省)的赵君德等，各率领部众，前来与徐世劫会合。

联军在黎阳会师以后，在广大饥民的支援下，把守卫黎阳仓的隋军官兵包围得水泄不通，全歼守敌，夺取了黎阳仓。随即开仓放粮，受到百姓的拥护。要求参加瓦岗军的人排成了一条长龙，十天之内，徐世勋部便招收了新兵二十万人，使这一带的农民起义军力量得到很大发展s在黄河以北的瓦岗军，以黎阳为基地，与附近几支农民起义军联合起来，控制了太行山以东，卫河和漳河两岸的广大地区。归附瓦岗军的王德仁部，向西北推进，占据了林虑山(木行山中部今河南省林县与山西省交界处)；王君南部由邯郸(在今河北省)向北活动，势力范围已到井陉(在今河北省)一带。这时，窦建德也派使者前来，要求附于李密。

瓦岗军的迅速壮大和在军事上的重大胜利，促来了隋朝政权的分崩离析。隋朝河南郡(今河南省洛阳附近诸县)各县官吏，均先后向瓦岗军投降。隋朝的武安(今河北省永年县)、永安(今湖北省黄冈县境内)、内文阳(今河南省信阳)、弋阳(今河南省光山县)、齐郡(今山东省济南)等郡县，都相继向瓦岗军归降。天下大势发生了根本变化，瓦岗军的威望大大提高。