尉迟恭和薛仁贵是同事关系，两个都是唐朝初年名将，效力与唐太宗、唐高宗。

尉迟恭：是凌烟阁二十四功臣之一，主要成就有北邙山力救李世民、大败单雄信、玄武门之变诛杀李元吉、大破突厥，于显庆三年去世，册赠司徒、并州都督。薛仁贵：是北魏河东王薛安都六世孙，留下“良策息干戈”、“三箭定天山”、“神勇收辽东”、“仁政高丽国”、“爱民象州城”、“脱帽退万敌”等典故，官至瓜州长史、右领军卫将军、检校代州都督、平阳郡公。