而当楚汉争霸战争开始，作为牵制的一方刘邦以荥阳据守，配合韩信攻伐，但是实力差距明显，当项羽的大军合围荥阳，势不可谓不险，而面对危难时刻，纪信则向刘邦献策，以陈平书写降书，用来麻痹项羽，而后由他来代替刘邦出降，刘邦则可以带领众人混迹于人群之中，趁机逃走。整顿兵力，以图后事。
而在收到陈平所书降书之后，项羽自然是志得意满。但见出降之时，却是妇女蜂拥而出，而刘邦则依计谋从西门出逃，而当个项羽打开刘邦车撵之时，却只见纪信在内。可想而知这种心情从胜利者到被戏弄，但是此时的刘邦早已逃走，而纪信则毫无惧色，项羽更是怜惜其才，有意招降，可惜的是，纪信却义正言辞的指出项羽只知杀戮，却不知天下，甚至于连跟随自己出生入死的将军家口几何都无所知，更遑论这治理天下，早就抱有必死之心，项羽恼羞成怒，直接下令以火刑处决。
而也就在其死后，刘邦与项羽进行了长期的拉锯战。但与项羽相比，刘邦更能够利用谋臣良将，萧何、韩信、张良等人既能为其用，更能尽其才，项羽则得道多助、失道寡助，有范增而不能用，最终于垓下大败，乌江自刎。公元前202年，刘邦称帝。
而刘邦在称帝之后更是感念纪信之功绩，派人搜寻其家属亲故，下令将纪信封为辅德王，并且为其修庙塑身，得以传继香火。后来，刘邦更是下令在全国修建城隍庙。而纪信也随着其事迹，更因为其"士为知己者死"的精神，被后人尊敬，也随着民间传说的盛行而成为了一方城隍神。
