尉迟恭除了作战勇猛之外，还以行事周密，冷静多智著称。由此可见他也是一个粗中有细的人物，这点与能够写得一手漂亮书法的张飞有异曲同工之妙。而小说《说唐》中关于招降尉迟恭的故事，更是充分的说明了他的这一特质。李世民在礼贤下士方面绝对是中国古代君王中排名前三的。只要是他认为有用的人才，不管经历多少艰难，那都是一定要弄到手的。这一点从李世民重用太子李建成的属下魏征就可以看得出来。同样的从白璧关大战开始，李世民就被尉迟恭的神勇折服，打定主意要把对方招到自己麾下。
尉迟恭年少时以打铁为生，他力气大，人又勇敢，隋朝末期在高阳参军，以勇猛善战而闻名，从一个无名小卒一路高升到朝散大夫。李世民带领唐军反隋时，曾与尉迟恭对阵，结果尉迟恭大败。李世民听闻尉迟恭武功高强，骁勇过人，就派人招降了他，并让尉迟恭继续统领他从前的八千士兵，还允许他参与重要的军事会议。
唐军中很多将领都不满尉迟恭受到如此信任的待遇，后来他们趁着李世民东征王世充的机会，将尉迟恭关起来。李世民回来以后，放了尉迟恭，还带着尉迟恭一起打猎。打猎途中，李世民被王世充率领的几万人围攻，尉迟恭救了李世民一命。后来，李世民更加信任尉迟恭，尉迟恭每次跟随李世民出战，都会保护李世民的安全，于危难中救了李世民很多次。太子李建成要与李世民争夺皇位，派人来拉拢尉迟恭，最后被尉迟恭拒绝。玄武门之变中，尉迟恭又救了李世民一次，李建成和李元吉均被杀。
