在异姓诸侯王中，最先起兵反叛汉帝国的是燕王臧荼。燕王臧荼原是项羽所封。楚汉战争期间，韩信于井陉口大破赵军，威震河北，韩信听从广武君李左车的计谋，派使者前往燕国劝降。燕王臧荼因畏惧而归属汉王。汉王即皇帝位，封臧荼称王于燕地如故。

汉高帝五年七月，臧荼起兵反叛，汉高帝率大军亲征，太尉、长安侯卢绾随从击燕。九月，臧荼兵败被俘虏，燕地被平定，汉高帝立卢绾为燕王。

燕王臧荼叛乱刚刚平定，又发生了颍川侯利几的叛乱。利几原是项羽部下的将领，项羽兵败时，他任陈县县令。利几没有跟随项羽，而是投降汉王，于是汉高帝封利几为颍川侯。汉高帝五年秋，高帝来到洛阳，召见在籍的全部彻侯。利几心里恐惧，因而举兵反叛。汉高帝亲自率兵攻击，利几兵败逃走，叛乱被平定。