翟让同意后，同年十月，瓦岗军大举进攻，先攻下荥阳外围各县，直迫荥阳城。杨广对此极为重视，派出当时头号猛将河南道十二郡讨捕大使张须陀为荥阳通守，率领二万精兵迎战。此人无论在朝廷或武林，均享盛名，一手“狂风”枪法，号称当代第一枪手，生性骄横自负，当然看不起当时只是薄有微名的李密。
以前瓦岗军每次碰到张须陀，都被他杀得弃甲曳戈而逃，故翟让畏之如虎。听到来迎击他的是这个克星，急欲退兵，说道：“此人精通兵法，枪技盖世，手下罗士信、秦叔宝更是骁勇善战，不如暂避其锋，再图后策。”
其他手下均心胆俱寒，无不同意。惟李密力排众议，请翟让率主力与之正面交锋，自己则与四大得力手下王伯当、祖君彦、沈落雁、徐世勣率领千余好手，埋伏在大海寺北的密林内。当双方主力接触，翟让的大军果然节节失利，被张须陀追击十余里，来到大海寺。李密立起伏兵，从后掩击张军。翟让大军亦配合回头反击，前后夹攻下，张军伤亡惨重。李密更亲自出手，击毙张须陀。此战使李密名扬天下，成为瓦岗军声望最高的人物，隐然凌驾于大龙头翟让之上。
是次大捷，确立瓦岗军立足的根基，重创隋军的威望。在这种形势下，翟让只好让李密自领一军，号称蒲山公营。李密出身贵族，世代受封，故他继承蒲山公的爵位，并以此为名。李密野心极大，既得荥阳，又谋兴洛仓。该仓乃隋室最大的粮仓，杨广极为重视，派出虎贲郎将刘文恭率步骑兵二万五千人，由东都洛阳东进，企图挽回颓势。又使裴仁基自虎牢袭击瓦岗军侧背，希望以两支大军，牵制李密。同一时间，杨广更遣得力手下王世充往洛口，与李密正面交锋。
当徐子陵和寇仲到达荥阳，双方大军正僵持不下，形势一触即发。两人自击退宇文无敌，信心陡增，又因多了这番险死还生的实战经验，练起功来再不像以前般盲闯瞎撞，故在二十多天的旅程中，两人无论精神和功力，均突飞猛进。若有以前在扬州熟悉他们的人在这刻撞上他们，必会因他们的改变而大感惊讶。