大业十二年。李密自从投身于瓦岗军之后，他建议翟让率领农民起义军攻破河南荥阳县金堤关，先后占领荥阳诸郡县。隋炀帝杨广命张须陀为荥阳郡通守，率河南十二郡兵马共计五万余人马必须坚决剿灭翟让和李密所领导的瓦岗叛贼。

　　张须陀当时根本就瞧不起农民起义军。瓦岗军在李密积极实施诱敌深入的战略方针指导之下，他们在荥阳县大海寺设下了埋伏包围圈，以一部人马同隋军激战实施诱敌深入之计，最后将张须陀的二万人马放进伏击包围圈当中，围而歼之。张须陀在此役中被杀。他的副手鹰扬郎将贾务本也受伤逃跑。此一役只杀得隋军残兵败将“昼夜号哭，数日不止，河南郡县为之丧气！”

　　此役的胜利，使李密的政治谋略在瓦岗军中很快地展露出来。

　　大业十三年。瓦岗军大首领翟让就在李密的积极劝说之下，农民起义军攻破了东都洛阳附近的兴洛粮仓。他们开仓向附近的贫困百姓们振济，更广泛地动员当地民众投身加入到反隋的队伍中来。

　　东都洛阳留守的越王杨侗驱使虎贲郎将刘长恭率军二万余人前来疯狂镇压瓦岗军。农民起义军挟当地民众的积极支持，又加上李密在军中用兵谋略和计策得当，将士们个个奋勇杀敌；瓦岗军遇到隋军在乱军丛中英勇献身，势如破竹；隋军厌战心理十分严重，士气相当低落；两军狭路相逢勇者胜。

　　瓦岗军又一次大贼隋军！刘长恭狼狈逃回到东都洛阳。隋军将士中死伤者十之有五六。

　　此一役的胜利，将李密推向了瓦岗军的最高领导者之上。

　　翟让自视军事指挥才能和政治斗争的韬略不及李密十分之三。李密在此时的政治野心也呈现出来。他在瓦岗军中成立了蒲山公营。将起义军中的精锐之师全部掌握在自己的手里。他为自己上尊号：魏公。

　　在大业年间，民间曾有歌谣：“桃李子”。有人公开倡言，李密可能就是那个将要取代隋炀帝做天子之人。

　　当时，有一名名叫李玄英的人他在各地寻访李密的踪影儿。他在寻访的过程中每每向人传言：“只有李密才可能取代隋朝做帝王。”

　　有人问他，“你为什么如此高看李密呵？”

　　李玄英回答：“现在，民间都在传唱《桃李子》歌谣！这个桃李子，说得就是逃亡者李氏之子啊！”

　　李玄英在寻找到李密之后，他便是死心塌地的追随在李密的身后。

　　李密所领导的瓦岗军声势浩大，将直接威胁到东都洛阳的安全。越王杨侗万分恐慌，他以快马飞报江都郡的形式，向皇帝杨广紧急救援。