可惜陈平高兴没两天，他前脚离开殷国，后脚司马卬又宣布反楚投汉。霸王闻讯异常愤怒，严令追查责任人的过失。

陈平在霸王这里待了那么久，知道霸王杀人如麻，绝不会饶过自己。他将官印和赏赐的黄金封存，派人送还霸王，然后独自一人跑路了。

离开霸王去哪儿混呢？陈平掂量了一下，最有前途的莫过于汉王了。他决定渡过黄河，去关中投靠汉王。

在去关中的路上，陈平经历了一次险境，他凭借机敏躲过一劫。

当时，陈平在黄河边找到一条渡船，当渡船行驶到半中央时，船夫见陈平穿着不俗，随身还携带象征贵族的佩剑，就怀疑他是逃亡的将领，身上必定带有巨额财富。船夫诡异的笑容引起陈平的警觉，他当即脱光上衣，光着膀子帮船夫划船。船夫见陈平身上没有什么财富，便打消了杀人劫财的念头。

陈平历尽艰辛到了修武（今河南焦作东），准备投靠汉王。

战乱时期，投军的人特别多。陈平找到故人魏无知，拜托他帮忙，把自己引荐给汉王。魏无知是汉王崇拜的偶像，信陵君魏无忌的孙子。陈平找到他算是找对了人。汉王正值用人之际，对有才华的人尤其喜欢。