在一次出巡的时候，隋炀帝看到自己身边有一个相貌奇特的侍卫。这个侍卫皮肤黑，额锐角方，而且他的眼睛明澈。于是他就问了一下随从宇文述，得知了这个人是蒲山公的儿子李密。但是他却因为他奇特的相貌让宇文述把他赶出皇宫，但他没有想到这个人日后被秦琼单雄信尊称为霸主。
当李密出宫后，他隐居苦读。在越国公杨素遇到李密之后，李密跟随了杨素的儿子杨玄感。但是这个杨玄感完全没有领导者的才能，而且他还不听取李密的建议，最终他带领的军队失败了，李密也就隐姓埋名的生活下来了。
直到公元616年的时候，翟让在韦城瓦岗寨发动农民起义，也就是所谓的瓦岗军形成了。于是李密就投靠了翟让，这更让瓦岗军的力量增强了很多。在李密的出谋划策中，瓦岗军赢得很多战争，也越来越强大起来。
