瓦岗军在巩南设坛场，李密即主帅位，刑牲歃血，改元永平。李密文书行下，称行军元帅府，魏公府设三司、六卫，元帅府设置长史以下属，都归李密节度指挥。
李密拜翟让为上柱国、司徒、东郡公，也设长史以下，但人数比元帅府减半；又命单雄信为左武侯大将军，徐世勣为右武侯大将军，各领所部兵马；房玄藻为元帅左长史，李公逸为右长史，等等。诸位首领将都有封拜。
这样一来，赵魏以南，江淮以北各支起义军纷纷响应，拥戴李密为盟主。孟让、郝孝德、王德仁及济阴房献伯、上谷王君廓、长平李士才、淮阳魏六儿、谯郡张迁、魏郡李文相、济北张青特、上洛胡驴贼等都率所部义军归顺李密。李密分别授予爵，各领部众。李密设置百营簿，登记归附各营，以便号令指挥。投奔瓦岗军的人如百川归海，不绝如流，瓦岗军的实力很快扩充至近百万人。
李密命部众修筑洛口城，方圆四十里，作为瓦岗军的大本营。又派房玄藻率兵东进，攻城略地，安陆、汝南、淮安、济阳等郡县多被瓦岗军夺取。巩县处于瓦岗军的威胁之下，县令柴孝和与监察御史郑颁献出城池，向瓦岗军投降。这样，洛口城周围，瓦岗军的根据地中，就剩一个巩县东南百花谷的裴仁基了。讨捕大使裴仁基受越王杨侗之命，与刘长恭奔袭洛兴仓前后夹击瓦岗军，但他未能如期会合。待他到达时，听说刘长恭已被打败溃散，不敢再进，就在百花谷筑垒自守，又恐朝廷治罪，心中一直惴惴不安。李密探知裴仁基处境不妙，便派人与裴仁基暗中接触，劝他投降。不知怎么走漏了风声，此事被监军御史萧怀静知道，写信密报东京。裴仁基看到已无路可退，一不作二不休，杀了萧怀静，率部众投降李密，被李密授为上柱国、河东公。
裴仁基投降，使李密又得了一员勇将秦琼。
秦琼，字叔宝，齐州历城人，曾是来护儿帐下一员干将，后跟随张须陀，因勇猛善战颇受器重。
有一回，秦琼随张须陀攻打卢明月义军。当时卢明月拥众十万，驻军下邳。张须陀的人马才有一万五千多，众寡悬殊，不敢贸然进攻，就在距下邳六七里处安营扎寨，相持了十几天。眼看粮草将尽，张须陀说：“我军因粮绝撤退，贼寇定会倾巢出击追赶，营内必然空虚。此时如用千余人袭击敌营，可以获胜。但是这样会有很大危险，不知诸将谁能去？”
众将都默不作声，只有秦琼和罗士信愿率兵前往。于是，张须陀命他们二人领两千兵马藏匿在芦苇丛中，自己带余部放弃营栅撤退。卢明月果然率全部兵马追赶。
秦琼和罗士信等卢明月追兵过去，立即率兵直袭敌营。栅门紧闭，二人就飞身攀上寨楼，杀死十数名守门士卒，拔掉了卢明月军的旗帜，营栅中立时大乱。秦琼、罗士信打开栅门，使部下直冲营栅之中，一阵拼杀，守营的卢明月士卒所剩无几。接着，他们又纵火焚烧了三十多座营栅，刹那间，烈焰腾腾，浓烟滚滚，直上云天，正在紧追张须陀的卢明月，忽闻营中起火，急忙率军还救大营。张须陀回军反击，大败卢明月义军。此战之后，秦琼、罗士信的勇猛闻名远近。
大海寺一战，张须陀战败自刎，秦琼领部分余众归附了裴仁基，现在又随裴仁基降附李密。
几乎与此同时，另一名豪杰勇士程咬金也投到李密帐下。程咬金是济州东阿人，少年骁勇，善用马稍。为防强贼，聚徒数百人共保乡里。兴洛仓之役后，程咬金慕李密大名，千里迢迢率众南下，投奔瓦岗义军。
李密选拔军中骁勇将士八千人，组成内军，也就是李密的卫队，任命秦琼、程咬金、单雄信、徐世勣为四骠骑，统领内军。李密常说：
“这八千人足可以当百万兵马使用！”
到这时，李密觉得，攻打东京洛阳的时机成熟了。
李密先遣总管、齐郡公孟让率两千兵马夜袭东京，攻入东京外郭，烧掠丰都市，到次日凌晨撤回。惊扰得东京居民纷纷逃入宫城，台省府寺都住满了难民。