薛仁贵征东，程铁牛跟随二路元帅秦怀玉出征，在三江越虎城救驾成功，参与了龙门阵围杀盖苏文的战斗。

征西时和李世民一起被困在锁阳关中，在薛丁山的救护下脱险，是征西中少数没有阵亡的老将之一。

武则天登基，程铁牛随父亲程咬金韬光养晦，等待时机，接应薛刚攻入了长安城。

程咬金见大唐复国，薛家平了反，程咬金一高兴，在那狂笑，一口气没上来，就笑死了，他儿子一看父亲死了，很伤心，哭的一口气没上来，也死了。