公元前201年2月，刘邦在汜水之阳即位称帝，国号汉，定都洛阳，5月，刘邦用刘敬、张良之建议，迁都长安。

刘邦是在乱世中走向帝位的。在他迁都长安之后，天下仍不安定。

在刘邦致力铲除异姓王叛乱之时，北方的匈奴势力，迅速扩张；南方的赵佗，在统一岭南各分立势力之后，也自立为王。世称“南强北劲”。南强者，系指南越王赵佗；北劲者，系指匈奴冒顿单于。这是汉高祖刘邦的心腹大患，比消除异姓王更显得困难。

早在楚霸王项羽与汉王刘邦长达四年的争夺霸业之时，公元前204年,赵佗率四十八万大军经过一年多时间击败桂林、象郡、西瓯等地的分裂势力，实现了岭南统一，正式建立南越国，自立为南越武王，定国都于番禺。

此时，刘邦正与项羽争夺中原天下,无暇南顾。也可以说没有力量顾及岭南刚刚建立的南越国。但到了不可一世的项羽自刎乌江；对北方的匈奴实行和亲之策，北部边境较为安定之后，汉高帝刘邦的目光开始转向岭南之地。

汉高祖五年(公元前202)年2月，在南越国赵佗统一南越两年之时，高祖传下诏书:“以长沙、豫章、象郡、桂林、南海之五郡立番君吴芮为长沙王。”这份诏书表明：一是高祖刘邦不承认赵佗的南越国，他要像秦始皇一样，把岭南百越一统到他的江山社稷之中。二是当自己无暇、无力顾及的时候，利用封侯的方式，即通过侯王的势力进行控制，依靠长沙王吴芮吞并岭南的南越国。这就是汉高祖刘邦的用心所在。

汉高祖刘邦六年(公元前201)年，三月，刘邦又传诏，封齐信侯徭毋余为海阳侯，食一千八百户。海阳之地，属赵佗的南越国所辖的县地。自然这也是虚封。当时，齐信侯徭毋余握有重兵，本人又勇猛善战，自小熟读《太公兵书》。自谓刘邦属下文韬武略之全才。汉高祖刘邦的用意是让他的这个齐信侯率兵攻打南越国，从而,把南越的疆土划归汉室所有。这是汉高祖故意给赵佗树立的第二个敌人。

赵佗立国后，占据了得天独厚的岭南之地，生产逐步发展，百姓的日子也慢慢好了起来。军事方面已有带甲兵百万之众。天时、地利、人和,都对赵佗有利。因此，国力日渐增强。仅凭长沙王吴芮和齐信侯徭毋余，又怎么敢向南越国诉诸武力呢？所以，这两个王侯只得“望洋兴叹”，空喜欢一场。