但是在铲除异姓王的过程中，并不是都十分顺利，当时在汉朝北部驻防的韩王信（不是淮阴侯韩信），本来是抗击匈奴的一线，结果却遭遇刘邦的猜忌，面对来势汹汹的匈奴大军，韩王信干脆投降匈奴。
刘邦为此亲率大军北方镇压韩王信的叛乱，抵挡匈奴的进攻，结果就有了白登山之围，率领几十万大军的刘邦被匈奴包围。
根据史料记载，为了脱困，刘邦采取陈平的计策，通过贿赂冒顿单于的老婆才得以说服冒顿。
可以说，这次战争让刘邦的脸面丢尽，当然，汉匈之间的故事在这里只是一个开始。
等到刘邦去世的时候，冒顿单于还给汉朝送来国书，这封国书不是悼念刘邦，反而是替刚刚守寡的吕后操心。
