竇建德擊敗。在這場戰役中，魏徵、李神通以及李積一同成為了竇建德的俘虜。儘管如此，竇建德對魏徵的能力頗為賞識，任命他為起居舍人，負責記錄朝廷大事。

轉眼到了武德四年（621年），唐高祖李淵命令秦王李世民率軍討伐王世充，而竇建德則出兵援助王世充。五月間，李世民大勝竇建德，並生擒了他。隨著竇建德的失敗，魏徵再次回到了唐朝的懷抱。太子李建成聽聞魏徵的大名之後，邀請他擔任太子洗馬一職，給予了他高度的禮遇。

武德五年（622年），前竇建德部下劉黑闥勾結突厥，再度侵擾山東地區。面對這一情況，魏徵敏銳地意識到這是一個讓太子李建成建立功勳的機會。雖然李建成本是嫡長子，但在戰功方面卻不及李世民。因此，魏徵建議李建成主動請纓，出擊平亂。李建成採納了魏徵的建議，親自領兵征討劉黑闥，最終將其擒獲斬首，成功平定了山東地區的叛亂。此舉不僅彰顯了李建成的軍事才能，也鞏固了他在朝堂上的地位，同時也進一步證明了魏徵卓越的政治洞察力和戰略眼光。