武德三年七月初一，李淵頒佈《討王世充詔》，其文說：“王世充妄圖僭越天位，行叛逆之舉，肆意拘禁百姓，迫使其生活在苦難之中。那些心懷歸順之念的子民，竟無從表達其忠誠之意，實乃可悲可嘆。朕深知戰爭之苦，百姓之痛，故一直秉持和平之道，不願輕易興師動眾。長久以來，朕已停止兵器之用，未再窮盡征討之事，以期天下太平。然而，王世充之惡行愈發猖獗，放縱不羈，暴虐成性，始終未改。朕心實在痛惜、憐憫那洛陽百姓長久以來飽受戰亂之苦，生活在水深火熱之中。如今，王世充賊軍已陷入困境，糧食匱乏、黔驢技窮。其麾下將士離心離德、親人反目、惡行滿盈，滅亡之兆已顯。因此，朕決定分派勇猛之將，率領步兵騎兵共同進發，直指洛水之濱，誓要直搗王世充之老巢。此行旨在招納降兵歸附之人，拯救危急困苦之民，務必以安撫百姓為先。凡兵馬所到之處，有因事立功、擒敵制勝者，朕必將重重頒發爵位任命，豐厚獎賞，絕不吝嗇。同時，府庫中的金玉財寶等藏品，也將分賜給有功將士，獎賞等級由秦王另行制定。此詔應明確宣佈，讓天下百姓皆知朕之決心與誠意。”
而後，李淵親自為眾將一一賜酒壯行。至屈突通面前時，李淵說：“朕聽聞你的兩個兒子都在洛陽，是嗎？”
“陛下，臣原為大唐階下之囚，幸得陛下恩寵，免我死罪，還賜我很多恩惠，臣早已暗暗發誓，如今幸為先鋒大將，臣一心只想為大唐盡忠，望陛下明鑑！”說罷，屈突通跪倒在地。
“快快請起！”李淵扶起屈突通，繼續說，“真是高義之士啊！”
很快，東征儀式結束。秦王李世民率大軍開拔。
李世民率軍十萬東征的訊息，很快傳遍了天下。
初二，突厥派遣使者與王世充聯絡，並支援王世充數以萬計的牛羊。潞州總管李襲譽得到訊息後，派兵截擊突厥使者，繳獲全部牛羊，並遣人將突厥與王世充聯絡之事報與李淵。不久，驃騎將軍可朱渾定遠又向李淵稟告幷州總管李仲文與突厥勾結，妄想趁唐鄭交戰之時引軍入關直取長安之事。
十三日，李淵得知李仲文與突厥勾結後，一面徵召李仲文入朝，一面敕令太子李建成前往蒲州，並令陝東道行軍總管、檢校幷州總管劉世讓協助太子於朔州防備突厥入侵，又遣禮部尚書唐儉安撫幷州。
二十一日，東征大軍行至新安，李世民命人安營紮寨，並召全體將士討論王世充兵力部署。
李世民說：“王世充派遣魏王王弘烈鎮守襄陽，荊王王行本鎮守武牢，宋王王泰鎮守懷州，齊王王世惲負責洛陽南城，楚王王世偉守洛陽寶城，太子王玄應守洛陽東城，漢王王玄恕守含嘉城，魯王王道徇守曜儀城，左輔大將軍楊公卿統帥左龍驤二十八府騎兵，右遊擊大將軍郭善才統帥內軍二十八府步兵，左遊擊大將軍跋野綱統帥外軍二十八府步兵，王世充總領指揮。王世充不愧是一方梟雄啊，真是深諳用兵之道，看來我們要徐徐圖之啊！”
眾將聞言，皆點頭稱是，表示贊同。
李世民目光如炬，審視著眼前地圖，突然說：“大家來看，王世充目前將重兵全屯於洛陽，他們依靠洛陽東部的鄭國供給糧草，我們首先要先斷掉他的糧草，我們從地圖上看，我們一可以透過伊闕關從洛陽南部向東包圍洛陽，二可以透過慈澗、回洛向北再向東部、南部包圍王世充，總之，打仗打的是什麼？是糧草，我們只要切斷洛陽同外界的聯絡，久之，王世充必敗！在這兩種路線中，我認為北線更好，我們先佔領慈澗，然後進軍回洛、洛口、兵指武牢關，一旦我們佔據武牢關，那王世充的好日子就到頭了！”
眾將聽後，紛紛頷首，認為李世民所言極是。
李世民繼續說：“慈澗，位於新安的東南部，與洛陽相距甚近，乃洛陽西大門，我們攻取洛陽，便從這裡開始吧！”
眾將聽後皆摩拳擦掌，他們知道，李世民即將分派將領。
“令！羅士信率本部人馬為先鋒，包圍慈澗，我率軍隨後趕到。”
“領命！”羅士信得令後立刻率本部人馬前往慈澗。
二十八日，羅士信包圍慈澗，李世民率輕騎偵察敵情。王世充見慈澗被圍，親率三萬大軍前來解圍。恰好，路遇李世民，很快，王世充便率軍將李世民等人包圍。面對眼前大軍，李世民鎮定心神，一邊策馬飛奔，一邊張弓搭箭，敵兵見狀，不敢上前。正在敵軍踟躕之際，李世民拍馬衝到左建威將軍燕琪面前，迅速擄起燕琪奔回營地。王世充看著眼前景象，只得不斷嘆息！
李世民灰頭土臉地押解著燕琪返回大營。不料卻被士兵阻攔在外，直到李世民取下頭盔，這才進入大營。眾將看到蓬頭垢面的李世民，不禁連連讚歎：“秦王英勇！”
李世民看著眼前眾將，一刻都不耽誤，馬上下令：“眾軍明日隨我攻打慈澗！”
“得令！”眾將異口同聲。
王世充回到大營，回想剛才發生的一幕，既懼又怯，急忙吩咐眾軍回師洛陽防守。
次日，陟州刺史李厚德襲擊並攻克了武昌，俘獲了王世充的總管韋瑗。
同日，李世民率五萬大軍不費吹灰之力拿下了慈澗。慈澗失守，使得洛陽完全直面唐軍兵鋒。佔領慈澗後，李世民馬上部署兵力，說：“令！史萬寶自宜陽向南佔據伊闕龍門；劉德威自太行向東包圍鄭河內郡；王君廓從洛口切斷鄭軍的糧草運輸線；黃君漢從河陰進攻回洛城；我率大軍駐紮在洛陽北面的北邙，我們連營進逼洛陽。”
“得令！”
眾將點齊人馬即刻出發！
李世民副將黨志平不解的問：“秦王，我們為什麼要駐紮在北邙山上啊？”
李世民笑著說：“北邙山居高臨下，我派輕騎、重騎並屯兵於北邙，若各方需要支援，我們可以最快時間知曉，而且能以最快的速度到達，再看北邙山，乃附近最高處，我們插上唐軍的旌旗，對王世充各部也有震懾作用，如今戰爭不斷，鄭國其他地方和洛陽的溝通很難，我們站在最高處，對面的州縣也許以為王世充已經戰敗，說不準會有很多州縣投降的。”
東征大軍向洛陽進發之際，長安城內，李淵不斷收到各方好訊息。
“陛下，初七，益州刺史段綸招降了西蠻各部；初九，竇建德部共州縣令殺死共州刺史，以共州請降；十三日，梁師都部石堡留守張舉率兵一千多人請降······”陳福為李淵詳盡地念著各方捷報。
李淵聽著捷報頻頻，內心滿是歡喜，對於洛陽的平定更是增強了不少信心。
八月十四日，黃君漢派校尉張夜叉用水軍襲擊回洛城，攻克城池，捉住鄭守將達奚善定，切斷河陽南橋後回軍，又收服了鄭二十餘處堡壘、聚落。
王世充得到回洛城陷的訊息後，趕忙命太子王玄應率領楊公卿等人於城西修築月城，留兵戍守，伺機收復回洛城。
李世民大軍率兵進駐北邙山，繼續向洛陽城施壓。從此，橫亙在洛陽和洛口之間的北邙山成為了鄭軍糧草生命線上最難拔的釘子，東部糧草向洛陽轉運，則必須突破北邙山上的唐軍鐵騎，王世充回撤也要經過北邙山，如此戰略要地的失陷，也意味著留給王世充的時間不多了。王世充看著步步緊逼的唐軍，於是在青城宮列陣與李世民對峙，並向李世民大喊：“我鄭國居河南，你唐國鎮關中，我從未發兵侵你疆土，而今，你為何咄咄逼人？”
