等怀王徒都彭城他又追随项羽北上巨鹿救赵当初项羽到达平原津时就是由黥布率两万人渡过黄河夺取王离甬道隔断了王离、章邯两军这才令项羽能有时间各个击破率诸候一举击杀王离解巨鹿之围逆转了形势。而后项羽前往关中时又是由黥布率军击破由刘邦军把守的函谷关将项羽迎入关内。
黥布带兵极为勇猛攻无不克战无不胜。楚兵所以常胜诸候所以慑服黥布立有大功。正因为如此鸿门分封时项羽为鼓励诸将起见就把黥布封在了九江郡都城就是黥布的故乡六（今安徽六安）。
九江郡正夹在吴楚之间乃是项羽的腰胁之地幅员也极大相当于普通的郡两三个大小因此项羽对待黥布也算得上是极好了。
然而最终黥布和项羽还是闹翻了起因只是一件小事。项羽往攻齐国之时考虑到黥布乃是攻城陷阵的名将便派使者前往九江让黥布带兵前来自己军前和自己一起攻打齐国。偏偏这时黥布生了病便让一名偏将带了几千人马前去替项羽助攻。
项羽见他不肯亲自前来心里已经很不舒服不过没说什么。待到刘邦进攻彭城之时黥布见刘邦驱五十六万大军前来自己手里不过数万人马便缩兵固守淮南不敢前去救楚而且刘邦之势也吓到了黥布等项羽大败汉军之后黥布仍然称病不去佐楚。
项羽大怒一边往追刘邦一面派了数名使者前往九江责骂黥布黥布见项羽知道自己是鼠观望更加不敢前去因此推说病重拒不见客。
因此在刘邦从下邑败退的时候就遣说客随何前去九江说降黥布并和黥布一起斩杀楚使遮绝道路尽九江兵反楚。同时彭越也起兵反于梁地田横反于齐地因此项羽、龙且二人都被牢牢拖在梁、九江两地这才让刘邦顺利逃回关中东山再起。
但拖了龙且军半年之后田横和项羽讲和彭越败退刘邦固守荥阳黥布兵少不敌终于被龙且击破黥布和随何轻车逃归到荥阳归了汉王刘邦后来又随刘邦逃出荥阳到了宛城这才被派到江陵协助刘常满。
楚兵剽悍善战之名自巨鹿之战后早已声闻诸候而这位黥布更是楚军中勇冠三军之人不但刘常满就连刘常满帐下诸将也都仰慕已久。
“黥布叔叔你乃九江国王熟知江淮风俗以你之见我等该如何在楚越一带行动？”众人都道了仰慕之意后刘常满问道。自从刘邦军令上改封他为上将军之时就明白了刘邦的意思是让他不用再回巴蜀提调军务了而是便宜行事自行专阃从南楚入手夹击项羽。
“太子请看！”黥布扫了一眼诸将吕青留守临江城此时帐中确实自己的身份最高资格最老当下也不推辞说道：“当初项羽分封诸候之时南楚故地共有四国。我的九江国共敖的临江国其余两国便是衡山国与梅涓的十万户候国了。”
“如今我等已经取了临江国而我的九江国则被龙且夺去。不过我听说自亚父死后项羽不信龙且派了项声为护军龙且大怒已经称病退回彭城把九江之地交给了项声。项声此人有勇无谋不足为虑我这就派使者前往九江探听消息后再定行止。”
“衡山王因部将梅涓追随汉王故受封之时仅实得六县而梅涓说是受封十万户候其实受封之地乃是桂林、南海、象郡三郡。这三郡早被南越王赵佗占去项王封他之时不过指山卖磨罢了梅涓实际上连一县也没得！”黥布说道。
此时此刻黥布果然表现出了他的将才将自己熟悉的南楚情势分析得头头是道。
“我听说九江王和衡山王有翁婿之谊可是真的？”陈涓问道。
“不错！因此请随何先生和我的使者一起前往邾县和家岳相见就说我已投奔汉王现在江陵请家岳尽起衡山兵马以助汉王！”