这种信任最后成了王世充逐鹿天下的资本。
大业九年（613年），杨玄感在江都附近起事举兵，最后兵败被杨广杀掉了，但还有好些势力，打着杨玄感的旗号，继续在江都附近闹事，有种不把杨广灭了不罢休的势头，于是杨广派隋朝名将吐万绪、鱼俱罗镇压，这两人剿灭了起义军，很累了，想休息一会，再平定残存的势力，杨广误会了，以为他俩不想干活了，有异心了，杨广便把这两位老将给撤职了，把兵权交给了王世充，并在淮南募集了一万多新兵，这批淮南兵，全归王世充统领。
所以，王世充一下子有了自己的班底。
王世充解决了江都混乱，打败齐郡孟让的十万多大军，俘获了近十万人。由此，他麾下的军队变得非常庞大。他就像被吹起的气球一样，膨胀了起来，够他飘的了。
隋炀帝升他为江都通守，手中权力更大了。
大业十三年（622年），隋室重要都城洛阳被李密攻打，隋炀帝自然派大军去保卫。这次率兵，隋炀帝原本派的是大将薛世雄，这个薛世雄真是倒了血霉，走到半路，被窦建德给消灭了。隋炀帝不得已让王世充担任解救洛阳的总指挥，这也就是前文提及的他和李密凶残开撕的背景。
跟李密干仗之初，王世充被李密打的惨兮兮的，狼狈的令人心痛。但北邙一战，王世充翻身了，把李密揍的逃无可逃，让闻名天下的瓦岗军像一匹质量上乘的绫罗，被一个发疯的怨妇，徒手撕的碎片漫天飞，再无恢复之日。。
从此，王世充完全控制住了东都洛阳朝廷，刚开始他把皇泰帝杨侗当傀儡，料想是看关中势力最强的李渊在长安当皇帝，过的很爽，眼下他也要过把皇帝的瘾，不，他不是要过瘾那么简单，他是有志收复天下。在长安耀武扬威的李渊，他都要把他赶出关中，他有这样的实力做这样的梦。
实力——是男人的一切。
跟他同样有野心的李渊，时时在暗中窥伺着王世充的一举一动，只要等他腾挪出手，他会收拾他的，搅黄他的千秋美梦，不然他的大唐王朝就是缺失的。
他俩如何干架，这是后话，先赏王世充如何称帝。
皇泰主（隋恭帝）杨侗原本哗哗打的小算盘，是让实力雄厚的李密在朝廷担任重要职位，牵制他怕的要命的王世充。不料，天不随人愿，王世充把李密打趴下，再也没有爬起来。王世充得意洋洋地回到洛阳朝廷，杨侗为了稳住王世充，保住自己小命，授以他为尚书令，太尉，总督，执掌一切军政大权。