原來那魏徵自請去山東招慰李密舊部，得知李密昔日邙山大敗後，除了當時投降王世充的，其他舊有部衆和領地無所歸附，是徐世勣一一收納，佔據的領地東至大海，難至長江，西至汝州，北至魏郡，且沒有向歸附任何人。
魏徵甚喜，寫了書信給徐世勣，告訴他李密在關中，勸他趁早投降大唐。
當日李密殺翟讓時，徐世勣差點被誤殺，不過他竟然沒有怨恨李密，而是忠心耿耿守護着李密原屬的領地。
收到魏徵書信後，徐世勣大喜，決計向西依附關中，對長史郭孝恪道：“魏公既已歸附大唐，我們也應該歸附大唐。這裏的百姓和土地都是魏公的，我若是上表獻百姓土地，是利用主人之敗，當作自己功勞，以求富貴，對此我深以爲恥辱。現在應該登記州縣的人口、士兵及馬匹的數目，上報給魏公，由魏公自己獻上，這纔是魏公的功勞。”
當即派遣郭孝恪到長安，又押運糧草到淮安王李神通那裏，支援唐軍。
李淵聽說徐世勣的使者到長安了，但是沒有上表，而只有書信給李密，覺得非常奇怪。把郭孝恪叫過來問，郭孝恪也不隱瞞，照實陳述了徐世勣的意思。
李淵聽後感嘆道：“徐世勣感念李密恩德，將此等天大的功勞推讓給李密，不求自己功勞，實乃忠誠篤實之臣！”
於是下詔，授徐世勣爲黎陽總管、上柱國，爵位爲萊國公。沒幾日，又加封徐世勣爲右武候大將軍，改封曹國公，賜姓李氏。
被皇帝賜以國姓，朝堂上下都羨慕徐世勣這份榮耀。
只有鐵綱靖倒沒什麼感覺，畢竟他不過是底層搬磚工出身，又沒有接受過封建社會君君臣臣的教育，對此並不感冒，還不如賜上幾個美女或者金銀珠寶來得實惠。唯一讓他覺得彆扭的，就是以後要稱徐世勣爲李世勣了。
有一個人對此事頗爲嫉妒，那就是李密。
那日鐵綱靖去找王伯當交流一手三箭絕技，正好碰見李密和王伯當煮酒論英雄，聽到李密在那裏抱怨：“黎陽等屬地本屬於我，獻給唐帝，功勞也應該屬於我。他徐世勣既然把登記的州縣人口數目等呈給我，就不應讓唐帝知道他派了使者，也不應該教使者那般說辭。說到底，他徐世勣不過是假仁假義，貪戀我的功勞，讓唐帝覺得他是一個好人，不僅博得了好名聲，還加官進爵。到如今，職位比我高，爵位與我平級，又被賜予國姓。我是真沒料到他是一個如此僞善之人，以前真是小瞧他了。”
鐵綱靖本來以爲徐世勣是一個純臣，但是經過李密這麼一分析，又覺得頗有道理。既然要把功勞讓給李密，卻又把痕跡做得如此明顯，分明是以退爲進，博取更大功名。這一步棋實在是高招，又藉此報了當日差點被砍殺之仇。
果然，他鐵綱靖還是嫩了，沒看透裏面玄機，說到底是缺少政治智慧。
看來僞善是一種極爲厲害的手段，李淵用它獲得天下民心，讓楊侑心甘情願禪位；李世勣用它得到了前所未有的榮耀和前程，李密以前所做的一切，在失敗後，可以說所有成果都被李世勣竊取了。
過了幾天，又有一個消息傳到長安城，本來是好消息，但緊接着變成了壞消息。
消息是河東傳來的。
但在唐軍的圍逼下，缺少糧草供給，最終倉粟告罄，人自相食。雖然堯君素把糧食讓給士兵先喫，但在飢餓的恐慌下，爲了求生存，終於有人惡向膽邊生。
這日，堯君素左右薛宗、李楚客，趁其不備，聯合數名將士刺殺了堯君素，割下其腦袋，出城向唐軍投降。
獨守孤城一年，自此，大隋最後一個忠臣堯君素就此身首異處，應了他當日的那句讖言：“我願意砍下自己的頭顱，交給你們去邀功”。
獨孤懷恩大喜過望，整頓好將士，正準備進城接收蒲州城。可是還未過護城河，蒲州城大門再度關閉，令獨孤懷恩錯愕不已。
原來堯君素被殺時，朝散大夫王行本帶着精兵七百在他處公幹，聽聞發生叛變，急忙趕回營救，但是沒來得及，堯君素已被薛宗割首向大唐邀功去了。
別看王行本是文官，但非常驍悍。而且這一年多來，一直協助堯君素守城，已成長爲軍事高手。
他見堯君素只剩下一具無頭屍體，大怒，帶領精兵七百迅速行動，當即抓捕了李楚客等參與殺害堯君素得黨羽，人數竟然達到了數百人。
王行本毫不客氣，將叛亂的數百人全部誅殺，然後率領城中將士再度死守蒲州。
城中已無糧，王行本明知是絕路，仍然選擇了和堯君素一樣死守的法子。
獨孤懷恩見城門被關上，沒奈何，只能引兵圍城，料想城中無糧的隋軍堅持不了幾日。他將堯君素的首級函解長安後，準備等城中守勢變弱時再撲攻蒲州城。
但獨孤懷恩不過是酒囊飯袋一個，貪婪好色是一把好手，帶兵打仗則是飯桶一個，認爲王行本缺兵少糧，竟然不設防。
城破是死，兵敗是死，驍悍的王行本招募了一批死士，夜裏帶領死士進行背水一戰，突襲獨孤懷恩大營，一路殺人放火。
獨孤懷恩從睡夢中驚醒，見營中到處着火，加上蒲州城中出兵接應，哪裏還來得及組織將士反擊，逃命要緊。
就這樣，一支佔盡兵力優勢的唐軍被王行本率軍擊退。王行本趁機打通糧道，不斷運糧進城。得了糧食的城中軍民，信心大增，守城越發上心，使蒲州城越發難以攻克了。
長安城內，本來聽道堯君素被殺，料想蒲州城不過幾日時間就可下，萬沒想到隔天就傳來了獨孤懷恩兵敗的消息。
蒲州城從唐軍西進關中開始，就一直困擾着唐軍，算下來已有一年半之久。
李淵收到兵敗消息後，大怒，當即下詔，對獨孤懷恩嚴加責備。
獨孤懷恩是李淵的表弟，獨孤皇后的從子，向來自恃是外戚，從大隋到大唐就沒受過氣。如今被李淵大罵，還下了詔書，負氣不下，從此對李淵心生怨恨，懷有許多不滿。
雖然獨孤懷恩兵敗，沒有拔掉蒲州這根刺，但是傳來了另外一個好消息。
幽州羅藝遣使奉表，與漁陽、上谷等諸郡一起歸附大唐。羅藝獲封爲幽州總管，羅藝重用的薛萬鈞、薛萬徹兄弟也獲得封賞。
夏王竇建德攻克冀州後，兵威極盛，想趁勢率十萬大軍攻下幽州，但被羅藝用計擊退。