姨与侄女，两个有着亲密血缘关系，且辈份不同的女人共同服侍一个男人，这一种异样的风情，让黥布彻底的迷失在了温柔乡里。
在吕须、鲁元的影响下，黥布逐渐的开始冷落吴姬，并且重用起投奔而来的吕氏族人，尤其是在赵地被秦军占领之后，吕雉、吕泽、吕释之等吕姓族人先后投奔来到九江，他们的到来，也让被秦军驱逐的走投无路的一些汉国余逆看到了一处苟活的所在。
七月间，流离失所、贫困无着的前常山王张耳带着儿子张敖来到九江，并在随后被黥布任命为国相——。
八月，吕雉向黥布建议，前往张良归隐的伏牛山中，延请这位前汉国的大智囊再次出山，重新组建一个类似于刘邦身边强智囊团的班底。黥布一听说张良之名，一时也是兴奋不已，可惜的是，等他们好不容易到达张良隐居的所在，却探知这位名士已经云游不知去向了。
没能延请到张良，黥布、吕雉又想了一招迂回的策略，游说张良的儿子张不疑投效九江郡效力，结果二十岁不到的张不疑显然没有老子英明，受不得吹捧的年轻儒士兴高采烈的来到盗贼和yin谋家盘据的地方，担任了一个名不符实的大夫官职。
八月末，黥布在一阵招兵买马之后，即传檄天下诸侯，自封为九江王，领豫章、庐江、衡山、九江四郡，辖下人丁约有十余万口，众盗贼在听闻大头领为王之后，也是纷至沓来，一时间，九江军的兵力数量达到了三万余众。
拥兵三万。
这在地广人稀、又偏僻的大江大泽一带来说，是一股跺一跺脚，震天动地的大势力，黥布随即在六县誓师，举兵东向，率水师浩浩荡荡的杀向楚国的根据地：江东。
江南一带。
主要是会稽郡所在区域，辖下共有吴县、娄县、曲阿、丹徒、江乘、秣陵、丹阳、阳美、鄣县、乌程、余杭、钱塘、由拳、海盐、山yin、句章、鄞县、诸暨、乌伤、大末、歙县、黟县共二十二县。
在中原纷乱的这一段时间，江北的流民纷纷向大江之南迁移，其中有许多就是迁居到了吴县海盐、乌程、余杭一带，这些流民的到来，也为江东经济的发展增添了活力，这一次，黥布显然也从大江来往的商船中，发现了江南的重要xing。
九江军突然杀到，让留守的楚军地方官吏惊惶失措，在大司马周殷被调往彭城坐镇之后，江东一带主要由项羽的族叔，会稽郡守项悍在治理，项悍此人的能力，在项氏内部可以被评为中等，而在更广阔的范围内，则直接要划入中下等范围。
面对黥布咄咄逼人的进攻，项悍很可笑的下令纠集所有江东一带的郡兵，在曲阿一带匆忙组建了一条防线，试图凭籍自己手底下的这群乌合之众击溃黥布，以期证明自己的能力，他的这一虚幻梦想很快在九江军的打击下化为泡影。
仅仅半i的战斗，江东楚军二万人组成的防线就全线溃散，项悍死于乱军之中，黥布几乎是以破竹之势席卷江东，将这一块膏腴之地纳入到自己的治下。