那时候尉迟家的嫡脉也一起逃了过去，从此就在玉门关内与吐蕃和汉人混居。只是他们一日也没忘去与黑汗国的国仇家恨，当王舜臣领军西征，招募甘凉路的世家大族一并出塞，尉迟家便点选了一千五百名族中子弟，让他们跟着王舜臣一起西行。现在加上后来补充的，有两千多兵马。是王舜臣麾下的杂牌军中人数最多的一支。

李全忠就是统领这支军队的主帅。本名唤作尉迟阇达，在甘州的时候，一直都用着这个名字。等到王舜臣领军拿下甘州，尉迟阇达不见了，多了一个李全忠。

不过李全忠并不是尉迟家的家主，而是嫡长子，尉迟家的家主年事已高，不能随军同行，便把继承人派了出来，日后于阗若被大宋收复，李全忠便有很大机会说动大宋朝廷让其复国，为大宋永镇边陲。

有着这份心思，李全忠便事事小心。上阵敢于硬拼，而平日则对王舜臣持礼甚恭，不敢有丝毫懈怠。