翟讓最終在眾人地勸說下，選擇讓位給李密。
李密自然是不接受的，三辭三讓之後，才勉為其難地登上瓦崗軍首領的位置。
這年頭，人可以不正義，位置也可以不正義，但程序最好是正義的，因為大家就吃這一套。
李密成為瓦崗軍首領之後，這最礙眼的不是翟讓，而是他們的名號。瓦崗軍取自瓦崗寨，當初翟讓為匪的時候，叫這個名字自是沒有問題，但現在李密可不打算繼續做個盜匪，因此這瓦崗軍的名頭便格外礙眼。
其余眾人，也都想著跟著李密洗白身份，繼續留著這個名號，不是告訴旁人他們的出身嗎？
于是眾人商定，不再以瓦崗軍為號，而李密自稱魏公，往後瓦崗軍便是魏軍了。
這「魏」字不是胡亂取的，乃是李家的封號。李密的曾祖父李弼在北周建立時為太師趙國公，死後追封魏國公，其次子李暉也承繼了魏國公的爵位。
當初李暉因為尚宇文泰之女安義公主，所以承嗣，但李密祖父這一支實為長支。此時李密以「魏」為國號，于家族相當于奪回嫡支之位，于自己，相當于承繼了曾祖父的事業。既能提升自己家世地位，又能和關隴保持聯系。
當然李密起家的滎陽郡，歷史上屬于魏地，正好也對應他的國號。
李密很警醒，他深知自古以來程序的正義性，需要前朝之禪讓，自封的草頭天子、草頭王可沒有什麼用。所以他只是暫時稱公，沒有貿然稱王稱霸。
十二月十九日，李密等人在鞏縣城南郊外設立祭壇，祭天登位，建國號為魏，改年號為永平，時為大魏永平元年。
李密稱公，也沒有虧待了翟讓，他任命翟讓為司徒，又加封其為東郡公。司徒之位，乃三公之一，至于郡公，李密本人才是公爵，郡公已是頂點，可見封賞之高。
翟讓得知之後，心中大喜，欣然領之。
李密又置行軍元帥府，奪取了義軍的最高權利。他自領行軍元帥，下發的文書落款為行軍元帥魏公府。以房彥藻為左長史，邴元真為右長史，楊得方為左司馬，鄭德韜為右司馬，李玄英為記室。
五人之中，除了邴元真，其余四人都是李密的部下。尤其是楊得方、鄭德韜二人，俱是隋軍降官出身。李密雖然鳩佔鵲巢，但心中並不怎麼看得上瓦崗這群盜匪，用人自然也緊著出身同一階層的這些隋軍降官降將了。
李密之下，又設左右武侯大將軍，由單雄信、徐世勣分領，也算實現了對二人的承諾。
不過二人官職雖高，畢竟是翟讓舊部，因此仍領舊部，而真正的權利被集中到李密嫡系手中。李密又設內軍驃騎，以王伯當、程咬金、牛進達、常何四人領之。
其余諸將，各按等級授予官職。
整個新生的魏國以洛口為都城，在環繞洛口四十里的區域里駐扎下來。
至此，瓦崗軍完成了由一支農民軍到一個新生政權的和平轉變，而作為其中紐帶人物的李密，威望也一時風頭無二。
李密登位之後，便引得中原諸盜匪紛紛投奔。
山東賊帥孟讓、平原賊帥郝孝德、魏郡大盜王德仁以及濟陰人房獻伯，長平人李士才，淮陽賊帥魏六兒、李德謙，譙郡賊帥張遷，洹水賊帥張升，譙郡的黑社、白社，濟北賊帥張青特，上洛人周比洮、胡驢賊等都歸附李密。李密對他們全部封官授爵，讓他們各自統領本部人馬，設置百營簿來總管他們。前來歸降的人絡繹不絕如流水一般，李密的部眾達幾十萬人。
李密又命令護軍田茂廣修築洛口城，方圓四十里，李密住在城內。他又派房彥藻分兵東進，攻取河南諸郡縣。
李密的勢力越發興盛，這讓翟讓看了很不是滋味，在他看來，原本這一切應該都是屬于他的。
翟讓當了幾天司徒便發現了，什麼狗屁司徒，就是一個名號，狗屁權利沒有。甚至李密麾下一眾人，根本不在意他。
對于翟讓來說，突然之間從老大成了名義上的老二，還是個沒什麼權利的老二，其心中的落差可想而知。
尤其是部屬的不斷抱怨，攛掇，更讓翟讓難受。
當初李密新建蒲山公營時，他部下的士卒很多人被翟讓的部眾欺辱，但因為李密管束嚴格，無人敢進行報復。
現在李密成了新老大，翟讓的部眾便擔心遭到對方的欺辱。
經過部屬不斷地攛掇，翟讓對于讓位之事也有些後悔。這時其兄長翟弘更是不斷地跟翟讓說李密的壞話，翟讓考慮數日，最終決定離開李密。
翟讓便找到李密，對其說道︰「我本一庸人，起兵造反，不過是為了僥幸活命，並無什麼大志。今資糧粗足，我打算返回瓦崗。」
李密听了，大吃一驚，翟讓這一走，不閃了他的攤子。
于是李密便有心留下翟讓。
但這時房彥藻等人勸道︰「翟讓手中兵力並不多，留在軍中，魏公反而難處置，不如任期離開，自生自滅。他若是被官軍剿滅，反而省了魏公的麻煩。」
翟讓剛讓位給李密，若是這時候對付他，確實不合適。
至于說他的離開，會不會引得旁人跟隨，則無需擔心。天下熙熙，皆為利來；天下攘攘，皆為利往。李密能給他們的遠比翟讓能給的多，他麼又憑何會離開李密跟隨翟讓呢。
李密想了想倒也覺得在理，遂允了此事。
這時翟讓召集舊部，商議離開洛口，返回瓦崗山之事。他本以為眾人皆會跟隨，但誰料到，單雄信、徐世勣等大將都有心跟著李密建功立業，誰願意再回瓦崗寨那種地方當個土匪。
眾人都有心尷尬地不作聲，翟讓弄了一個沒臉。
翟讓這時才明白，自從他讓位之後，便再回不到過去了。但事已至此，也不能作罷，他只得帶本部人馬離開。
李密很快將翟讓的離開拋之腦後，他現在有更重要的事情。
李密剛剛登位，便謀劃著對東都洛陽的襲擊，此舉既震懾東都小朝廷，也震懾一眾歸附的群盜。
而且更重要的是，他要制造洛陽的糧荒。