滅掉英布，劉邦便覺天下無敵，心略略放寬，命大軍於淮南休沐些時日。想到劉賈戰歿，且無後，又不勝哀傷。不幾日，便有詔下，曰：“吳，古之國也。昔日荊王劉賈兼有其地，今荊王戰歿，不忍再立。朕欲複立吳王，諸臣請議可任者。”
詔書下後不久，便有長沙王吳臣等共推劉濞為吳王。
這位劉濞，乃劉邦之侄，即次兄劉喜之子。劉喜怯陣逃歸，被貶為侯，其子劉濞卻是個偉丈夫，年方弱冠，英武異常，其虎背熊腰，望之儼然。此次征英布時，已封為沛侯，以騎將之職隨軍出征，身先士卒，建有大功。
劉邦便將劉濞召至帳中，望望其麵貌，不由疑道：“諸臣薦你做吳王，誇你厚重，朕為何看你似有反相？你近前來。”
劉濞來至劉邦座前，劉邦拊其背片刻，似有勸勉，卻猛然問道：“近日我曾問卜，太卜許終古曰：‘漢家後五十年，東南有亂。’莫非是你耶？”
劉濞臉立時白了一白：“臣哪裏敢？”
劉邦又囑道：“侄兒，你不似乃父，一望而知你大有膽略，朕甚嘉許。然天下同姓一家，你須慎之，不可以反！”
劉濞連忙伏拜，連連叩首道：“臣不敢。”
“那便好。平身吧，不日即封你為吳王，領故荊王之五十二縣。將來若生事，莫怪阿叔不留情麵。”
待劉濞退下，劉邦心中甚感不妥，便想道：“秦末以來，天下多出梟雄。有梟雄，便要動兵戈；如此兵戈連綿，怎麽得了？須得使百姓皆知尊孔讀書方可。”自此，便將這一節記下。
幾日後，北地又有捷音至，周勃在代郡半年，追擊陳豨，致其逃無可逃。終在當城（今河北省蔚縣），將其圍困。城破，漢軍卒將陳豨當街擊殺，割了首級傳回。代郡一帶，就此全數平定；連帶雲中、雁門兩郡，亦皆無叛眾蹤跡了。