程咬金“混世魔王”的称号是牛鼻子老道徐茂公封的，是《说唐》和《隋唐演义》书中的戏谑封号。程咬金是个福将，在瓦岗山本来他有当皇帝的命，然而他把这些让给了李密，徐觉得实在没有更大的官可封他，于是插科打诨的封了他混世魔王，老程对这个称呼很满意，于是就流传了下来。

有一种说法，程咬金一生就会三斧子半的招数，但就是这三招半能唬住许多高手。他对“神斧”很崇拜，有一次和敌人对阵，他把宣花大斧扔了出去，想飞斧砍死对手，谁知道不但砍死了敌人，斧子自己又飞了回来，程咬金一看哈哈大笑，说了句真乃神斧也，突然跌下马死了，享年128岁。当然这都是民间传说。人们喜欢程咬金，所以为他设计了一个美好的结局。

程咬金前半生戎马一生，比如平叛王世充、刘黑闼等割据政权时战绩卓著，为大唐立下了汗马功劳。尤其是在李世民发动“玄武门”政变时表现的可圈可点，坚决支持李世民武装夺权。政变成功后，李世民没有亏待他，凌烟阁功臣排名超过了秦琼。

如果没有他67岁时挂帅讨伐西突厥。我觉得程咬金会功高身退平稳落地，但是就是这次远征，使他前功尽弃，晚年落得身败名裂，让后人唏嘘不已。

这次讨伐西突厥，主帅是程咬金，副帅是王文度，先锋是苏定方。也就是说程咬金总揽全局。副帅王文度是个嫉贤妒能之人，害怕苏定方立头功，处处制肘苏，苏就对程说，你是总管，怎么让王文度说了算呢？现在情况是迅速出击，打敌人于措手不及。其实苏定方说的对，但是老程摇了摇头。（这里也不能全怪老程没主见，王文度曾对老程说，我来的时候皇帝要我全权处理。实际是王文度瞎说，老程信以为真了，所以放权）。

永徽六年（655年）十月，李治下诏将武则天立为皇后，将宰相褚遂良贬为外州都督。显庆三年（658年），褚遂良死于爱州（治所在今越南清化）；显庆四年（659年）七月，长孙无忌于黔州（治所在今四川彭水）被逼自杀，柳奭、韩瑗处死。这场风波究其实质，是唐高宗李治和武则天要从长孙无忌等元老手中拿回权力，支持李治有另外一位重臣李勣。

光宅元年（684年），李勣之孙李敬业起兵讨伐武则天，武则天于是追削李勣等人的官爵，将其掘墓砍棺，恢复本姓徐氏。