不一会儿，李世民带着秦叔宝来到了城门口。尉迟敬德见了秦王，慌忙翻身下马就地跪拜。李世民也随即下马，上前亲手将他扶起，好言抚慰。尉迟敬德见秦王如此礼遇自己，内心十分感动，揖礼深谢秦王之厚恩。李世民久慕尉迟将军之威名，今见他诚心诚意归顺自己，自当欣喜万分。他双手紧握住对方的手，哈哈直笑了阵。默然片刻，他望着面前披甲执锐的降军，不解地问道：
“将军既已归顺本王，为何又要亲自披挂，严整军伍，摆出应战之态？”
尉迟敬德听李世民这么一问，连忙拱手回答道：
“回禀秦王，在下与秦王麾下屡次交战，恐怀旧恨，故而不敢轻进。在下如此严阵而出，实为防不测之事，别无他意。请秦王恕罪！”
“将军多虑了！”李世民诚恳地说道，“我军与刘武周交战，皆因图王霸之业。昔时各事其主，方为仇敌，今已合成一家，哪有相仇之理？”
“秦王所言极是！”尉迟敬德犹疑地说道，“在下知秦王宽宏仁厚，当不计前嫌，然恐手下将士耿耿于怀，不肯抛却前仇呀！”
“将军所忧不无道理！”说着，李世民扭头大声交代秦叔宝，“秦将军，请传本王命令，但有挟仇与敬德为敌者，以军法斩首！”
“是，秦王！”秦叔宝拱手答了句，紧跟着，他就拨转马头，奉命前往军中宣秦王口谕。
“谢秦王！”尉迟敬德听罢，大为感动，伏地叩谢秦王，随后又信誓旦旦地表白道，“敬德败将，深感秦王不杀之恩，当拚死效力，以报大恩！”
李世民大喜，俯身一把扶起尉迟敬德，解下自己的锦袍为他披上。尉迟敬德不曾想到自己能获得秦王如此厚待，一时感激得都快要掉眼泪了。默然片刻，他便恳请李世民率军入介休。不多时，屈突通、殷开山等将军随秦王一道引兵入介休城。
李世民十分赏识尉迟敬德的忠义与骁勇，当下就任命他为右一府统军，统领八千旧部，与各营相杂在一起。翌日，他又带着尉迟敬德一道出城奔往永安，准备劝说寻相归降大唐。寻相得知尉迟敬德已归顺秦王，考虑了半天，也就放弃了无谓的抵抗，令军士纳城出降。
介休和永安两城相继收复后，河东之地就只剩下并州了。李世民深知刘武周气数已尽，消灭他只是时间问题，因而他并不急于进军太原。他想让部队就地好好休整几日，然后再令他们出兵晋阳。杜如晦也认为李世民这样做是相当必要的，将士们自打追袭宋金刚以来就没怎么歇息过，如今已是心力交瘁，疲惫不堪了。然而，尉迟敬德、寻相等降将却求功心切，纷纷向秦王请战。李世民不想冷了他们的心，就采取了个折中的办法，只让军队休息三天。这样一来，尉迟敬德和寻相也就不好再说什么，他们趁机加练部下人马，好在即将到来的战役中立大功建大业。
三天时间相当短暂，一转眼就过去。那天上午，李世民召集全体将士开了战前动员会，然后就率领他们出了介休，向太原进发。来到浩州关寨时，刘弘基、丘行恭也引兵随同李世民一道前往太原。唐军人人求战心切，行军速度极快，不两日就抵达了太原。