當時與陳平剖符，世代相傳而不斷絕，封為戶牖侯。陳平辭謝說：“這不是我的功勞。”皇上說：“我采用了先生的計謀，克敵製勝，這不是功勞是什麼呢？”陳平說：“不是魏無知，我怎麼能入朝為官呢？”皇上說：“像先生您這樣可以說是不忘本了。”於是又賞賜了魏無知。第二年，陳平以護軍中尉的身份跟從高帝在代地攻打謀反的韓王信。匆忙行軍到了平城，被匈奴圍困，七天吃不上飯。高帝采用了陳平的妙計，派人到單於的閼（ｙāｎ，淹）氏（ｚｈī，之）那裏去疏通，才得以解圍。高帝脫身以後，陳平的計策始終秘而不宣，世間有沒人得知內情。
高帝南歸經過曲逆，登上城樓，望見縣城的房屋很大，說道：“這個縣好壯觀！我行遍天下，隻見到洛陽和這個縣是這樣。”回頭問禦史說：“曲逆的戶口有多少？”禦史回答說：“當初秦朝時有三萬多，中間連年戰亂，很多人逃亡藏匿，如今現存五千。”當時高帝便命令禦史，改封陳平為曲逆侯，盡享全縣各戶的賦稅收入，取消以前所封的戶牖鄉。