大業十二年。李密自從投身於瓦崗軍之後，他建議翟讓率領農民起義軍攻破河南滎陽縣金堤關，先後佔領滎陽諸郡縣。隋煬帝楊廣命張須陀為滎陽郡通守，率河南十二郡兵馬共計五萬餘人馬必須堅決剿滅翟讓和李密所領導的瓦崗叛賊。
張須陀當時根本就瞧不起農民起義軍。瓦崗軍在李密積極實施誘敵深入的戰略方針指導之下，他們在滎陽縣大海寺設下了埋伏包圍圈，以一部人馬同隋軍激戰實施誘敵深入之計，最後將張須陀的二萬人馬放進伏擊包圍圈當中，圍而殲之。張須陀在此役中被殺。他的副手鷹揚郎將賈務本也受傷逃跑。此一役只殺得隋軍殘兵敗將「晝夜號哭，數日不止，河南郡縣為之喪氣！」
此役的勝利，使李密的政治謀略在瓦崗軍中很快地展露出來。
大業十三年。瓦崗軍大首領翟讓就在李密的積極勸說之下，農民起義軍攻破了東都洛陽附近的興洛糧倉。他們開倉向附近的貧困百姓們振濟，更廣泛地動員當地民眾投身加入到反隋的隊伍中來。
東都洛陽留守的越王楊侗驅使虎賁郎將劉長恭率軍二萬餘人前來瘋狂鎮壓瓦崗軍。農民起義軍挾當地民眾的積極支持，又加上李密在軍中用兵謀略和計策得當，將士們個個奮勇殺敵；瓦崗軍遇到隋軍在亂軍叢中英勇獻身，勢如破竹；隋軍厭戰心理十分嚴重，士氣相當低落；兩軍狹路相逢勇者勝。
瓦崗軍又一次大賊隋軍！劉長恭狼狽逃回到東都洛陽。隋軍將士中死傷者十之有五六。
此一役的勝利，將李密推向了瓦崗軍的最高領導者之上。
翟讓自視軍事指揮才能和政治鬥爭的韜略不及李密十分之三。李密在此時的政治野心也呈現出來。他在瓦崗軍中成立了蒲山公營。將起義軍中的精銳之師全部掌握在自己的手裡。他為自己上尊號：魏公。
在大業年間，民間曾有歌謠：「桃李子」。有人公開倡言，李密可能就是那個將要取代隋煬帝做天子之人。
當時，有一名名叫李玄英的人他在各地尋訪李密的蹤影兒。他在尋訪的過程中每每向人傳言：「只有李密才可能取代隋朝做帝王。」
有人問他，「你為什麼如此高看李密呵？」
李玄英回答：「現在，民間都在傳唱《桃李子》歌謠！這個桃李子，說得就是逃亡者李氏之子啊！」
李玄英在尋找到李密之後，他便是死心塌地的追隨在李密的身後。
李密所領導的瓦崗軍聲勢浩大，將直接威脅到東都洛陽的安全。越王楊侗萬分恐慌，他以快馬飛報江都郡的形式，向皇帝楊廣緊急救援。