于是翟讓等人請李密上尊號為魏公，以統(tǒng)領瓦崗軍，剛開始李密堅辭不受，這是中國的一個傳統(tǒng)，一旦有人讓你當皇帝，或者是一個部門的領導，只要不是上面指派而是眾人勸進的，你一定要辭，不光要推辭，還有做痛苦狀，指天罵地的表明心跡，說自己一無才學，二無資歷，你們勸進等于害他等等。如果時間過于緊迫，比如你帶大軍駐扎在陳橋驛，你就應該裝醉，等黃袍加身后找?guī)装褬尫旁谏砗?，表明自己是被逼的，自己不當下面的孩兒們恐怕要造反諸如此類的臉面工作，一定要做好。李密三辭之后，同意了眾人的請求，自號魏公，“改大業(yè)十三年為永平元年”，大赦天下；同時組建行軍元帥府，作為最高指揮部，下設長史等官員；李密的魏公府設三司、六衛(wèi)：

翟讓為上柱國、司徒、東郡公，亦置長史以下官吏，減元帥府之半。不能不說這是李密為了撫慰翟讓做出的安排，但是這一安排也為日后瓦崗山的動蕩埋下了禍根。開府從來都是形成個人小集團的必要條件，三國時期，諸葛亮死活不同意同為先帝詔命臣子的李嚴開府，分擔自己的權力，就是這個道理。全瓦崗有兩個政府班子，早晚會鬧出大亂子，這種情形屢見不鮮，包括后來的李世民，若不是李淵過于寵溺他，許他開府任事，形成自己的權力集團，他怎么能與當時的太子李建成對抗。只是現(xiàn)在瓦崗上下都沒有覺得什么不妥。

李密又以單雄信為左武侯大將軍，李勣（時名徐世勣）為右武侯大將軍，各領所部，主掌軍隊；房彥藻為元帥府左長史，邴元真為右長史，楊德方為左司馬，鄭得韜為右司馬，祖君彥為記室；其余諸人亦各有封賞。

李密自號魏公，也就意味著瓦崗寨成為獨立于隋朝之外的一個新興政權，意義可謂重大。加上當時人們符命，讖語觀念嚴重，在當時的民間就有“李氏應為天子”的讖語，童謠也稱：“桃李子，皇后繞揚州，宛轉(zhuǎn)花園里。勿浪語，誰道許?！薄疤依钭印币庵柑油鲈谕獾氐睦罴业暮⒆?，“莫浪語”正對李密的密字。當時的人因科學不發(fā)達所以格外迷信，這些符命，讖語加深了大家對李密的敬畏和對李密這只隋末強力股的看好程度，何況李密還是大隋名將李寬的兒子，家世也好。種種的一切都使得李密作為瓦崗寨的領袖，有格外的魅力和號召力。

李密即位魏公消息一傳出來，“趙、魏以南，江淮以北，群盜莫不響應?！痹D(zhuǎn)戰(zhàn)山東、江淮一帶的孟讓，平原的郝孝德，以魏郡林慮山（在今河南林縣）為根據(jù)地的王德仁，濟陰（今山東曹縣）的房獻谷，上古（今河北易縣）的王君廓，長平（今山西晉城東北）的李士才，淮陽（河南淮陽）的李六兒、李德謙，譙郡的（今安徽亳州）的張遷，魏郡（今河南安陽）的李文相，譙郡的黑社、白社，濟北（今山東東阿西北）的張青特，上洛（今陜西商縣）的周比洮、胡驢賊等，都率軍歸附李密。李密全給他們封官晉爵，且讓他們統(tǒng)領本部人馬，并編制百團營簿，把各路義軍一一登記在冊，以便統(tǒng)領。投奔瓦崗軍的人絡繹不絕，瓦崗軍迅速增至數(shù)十萬人，攻占了河南大部分郡縣。

李密從此成為“趙、魏以南，江、淮以北”的農(nóng)民義軍盟主；瓦崗軍成為中原最強大的農(nóng)民義軍，正式形成以洛口城為臨時都城的王國。