翟讓同意後，同年十月，瓦崗軍大舉進攻，先攻下滎陽外圍各縣，直迫滎陽城。楊廣對此極為重視，派出當時頭號猛將河南道十二郡討捕大使張須陀為滎陽通守，率領二萬精兵迎戰。此人無論在朝廷或武林，均享盛名，一手“狂風”槍法，號稱當代第一槍手，生性驕橫自負，當然看不起當時隻是薄有微名的李密。
以前瓦崗軍每次碰到張須陀，都被他殺得棄甲曳戈而逃，故翟讓畏之如虎。聽到來迎擊他的是這個克星，急欲退兵，說道：“此人精通兵法，槍技蓋世，手下羅士信、秦叔寶更是驍勇善戰，不如暫避其鋒，再圖後策。”
其他手下均心膽俱寒，無不同意。惟李密力排眾議，請翟讓率主力與之正麵交鋒，自己則與四大得力手下王伯當、祖君彥、沈落雁、徐世勣率領千餘好手，埋伏在大海寺北的密林內。當雙方主力接觸，翟讓的大軍果然節節失利，被張須陀追擊十餘裏，來到大海寺。李密立起伏兵，從後掩擊張軍。翟讓大軍亦配合回頭反擊，前後夾攻下，張軍傷亡慘重。李密更親自出手，擊斃張須陀。此戰使李密名揚天下，成為瓦崗軍聲望最高的人物，隱然淩駕於大龍頭翟讓之上。
是次大捷，確立瓦崗軍立足的根基，重創隋軍的威望。在這種形勢下，翟讓隻好讓李密自領一軍，號稱蒲山公營。李密出身貴族，世代受封，故他繼承蒲山公的爵位，並以此為名。李密野心極大，既得滎陽，又謀興洛倉。該倉乃隋室最大的糧倉，楊廣極為重視，派出虎賁郎將劉文恭率步騎兵二萬五千人，由東都洛陽東進，企圖挽回頹勢。又使裴仁基自虎牢襲擊瓦崗軍側背，希望以兩支大軍，牽製李密。同一時間，楊廣更遣得力手下王世充往洛口，與李密正麵交鋒。
當徐子陵和寇仲到達滎陽，雙方大軍正僵持不下，形勢一觸即發。兩人自擊退宇文無敵，信心陡增，又因多了這番險死還生的實戰經驗，練起功來再不像以前般盲闖瞎撞，故在二十多天的旅程中，兩人無論精神和功力，均突飛猛進。若有以前在揚州熟悉他們的人在這刻撞上他們，必會因他們的改變而大感驚訝。