在李世民身边的大将虽然很多都是来自于敌营或者半路投靠的，比如秦琼、程知节、李勣、罗士信、尉迟敬德等，但尉迟敬德算是后来者，他在620年才降了李世民，而在此之前，尉迟敬德是刘武周身边的大将。
武德二年，刘武周举兵南下，而夏县人吕崇茂起兵响应刘武周，第一步就是打败了李渊的宠臣裴寂。李渊将裴寂召回，然后又派了李孝基、独孤怀恩等去讨伐吕崇茂，吕崇茂不敌，向刘武周要救兵。宋金刚就让尉迟敬德和寻相支援夏县。
尉迟敬德是出了名的英勇善战，他到达夏县之后，唐军很快败下阵来，尉迟敬德在打了胜仗之后并没有离开，而是帮着吕崇茂守卫夏县。李渊对尉迟敬德很是忌惮，但又无将继续攻打夏县，遂派出使者进入夏县，赦免了吕崇茂的罪，并告诉吕崇茂只要除掉尉迟敬德就可以成为夏州刺史。
李渊的如意算盘打得很响，但此事却提前被尉迟敬德所知，尉迟敬德先一步除掉了吕崇茂然后带兵离开夏县，准备回到自己的地盘。
