偏偏那个时候天下不太平，尉迟敬德的家乡闹土匪。尉迟敬德家族田宅广有，引得土匪垂涎三尺。这要是一般人，在十二岁的年纪，碰到了土匪，肯定是吓得尿裤子了。尉迟敬德不是一般人，他是个英勇善战的少年英雄。周岁才十一岁的尉迟敬德，打开家里的粮仓，招募了一批乡勇，组成了民团保卫家乡。马邑在尉迟敬德的保护下，得以免遭土匪祸害。
尉迟敬德慢慢长大了，他的威名也被朝廷知道了。朝廷征召尉迟敬德，让他出任官职。隋炀帝征伐辽东的时候，尉迟敬德在幽州，率领一千名骑兵迎接圣驾。尉迟敬德在那个时候就管理一千骑兵了，已经是一个不大不小的武官了。
尉迟敬德人生的第一场大规模战斗，发生在隋朝末年，对手是翟松柏、刘宝强。当时的情况是翟松柏、刘宝强起兵造反，，尉迟敬德率领所部参战。按照墓志铭的记载，翟松柏、刘宝强两人拥兵数万，尉迟敬德只带领一百个骑兵，就向敌人发起冲锋。这一场战斗，尉迟敬德所在的隋军，缴获战马三千匹，俘虏敌军五万人。
这一场战斗，隋军参战部队挺多的，主将肯定不是尉迟敬德，尉迟敬德只是其中的一个小军官。墓志铭都是挑好听的说，居然把这一场战斗的战果，都算在尉迟敬德头上。击败翟松柏、刘宝强之后，尉迟敬德成了李渊的部下，参加了对历山飞战役。当时的尉迟敬德，在马邑太守王仁恭麾下效力。马邑的兵马归太原留守李渊节制，尉迟敬德也算是李渊的部下军官。当时的李渊，大概也不认识尉迟敬德，肯定也想不到日后的尉迟敬德，会成为他家的凌烟阁功臣。
尉迟敬德剧照，感谢原作者
尉迟敬德打历山飞，表现相当的勇猛。王仁恭为尉迟敬德请功，隋炀帝封他为正议大夫。王仁恭做梦也不会想到，他刚刚给尉迟敬德表功，尉迟敬德就想杀他。王仁恭克扣军饷，使得部下兵将对他意见很大。刘武周作为带头大哥，联合尉迟敬德等人搞事情，把王仁恭杀了。刘武周自称马邑太守，尉迟敬德则是成了刘武周的左膀右臂。
