这说明，已经没有人拥戴项羽了。因而项羽也不再是刘邦的一个威胁。既然如此，刘邦也就没有必要污化项羽，打击其亲属了。
项羽与刘邦结拜共同起义
刘邦一方面让萧何出使楚国，和项梁叔侄结盟，确保自己没有后顾之忧；另一方面，命众将领整顿队伍，准备攻城略地，扩大地盘。
出师在即，刘邦召集将领开会，说：“各位弟兄，我们占领了沛县，又有一支萧家军加入我们的队伍，萧大哥还亲自出马，去联络项氏叔侄，现在已经到了樊将军所说攻城略地，扩大地盘的时候了。我想乘胜出击，再攻下几座县城，以扩充实力，抵御秦军。不知各位意下如何？”
樊哙早就坐不住了，曹参道：“我认为必须夺下几座城池，方能显出我们义军的威风。三哥你就下令吧！”刘邦见大家欢欣鼓舞，士气旺盛，很高兴，就登上点将台，大声喊道：“众位弟兄！今天咱们要出发去消灭秦军了。出征之前，我要特别感谢萧家族人的积极带头！萧家弟子踊跃报名投军，为咱们义军建立了一支不可战胜的萧家子弟兵。这是萧大哥和萧氏家族所有人的功劳，在此我为萧家子弟兵记上头功！”
几天之后，萧何从楚营回来，见到刘邦，便将出使楚国成功之事细说了一遍。刘邦听后，十分高兴。刘邦和萧何端坐帐中，正在研讨军情，此时，军中捷报频传：先是樊哙已经攻入胡陵县，接着又报，夏侯婴也攻入了方与县。
项梁听萧何说明来意，便二话没说，立即派兵，前往丰邑。项刘联军声势浩大地涌到丰邑城下。雍齿不明底里，依然狂妄，看到刘邦再一次攻城，又是一阵哈哈狂笑，可他笑声未落，便被楚兵一箭射掉了头盔，吓得连忙躲到了城墙后边。
刘邦连吃两次亏，这次，他听从萧何建议，首先命联军士兵用强大箭阵，射得城墙上的守兵抬不起头来，紧接着他指挥其他士兵，抬着巨大的树干，冲上去，使劲撞击城门。没多时，城门被撞开，联军一声呐喊，像潮水般涌进城里。刘邦收复了丰邑城。
雍齿见势不妙，带着贴身护卫，从北门溜走了。收复丰邑之后，楚军胜利回师，刘邦便与萧何、曹参、夏侯婴等人前往楚营，当面感谢项梁。刘邦见了项梁，拱手作揖，毕恭毕敬道：“老叔……”刘邦这一声“老叔”出口，项梁心里甜蜜蜜的，觉得刘邦非常敬重他，心里有种说不出的高兴。
刘邦偷偷地瞄了项梁一眼，看到项梁脸上的笑容，知道自己的话果然恰到好处，起了作用，便继续说道：“刘邦此次来，一是来给老叔送还兵马，有道是有借有还，再借不难；二是来看望老叔，感谢老叔！因为你的鼎力支持，终于让我赶跑了雍齿，收复了丰邑。”
这是刘邦初见项羽，但见此人高大威猛，威风八面，又说话爽朗。刘邦不由对项羽油然而生仰慕之情，刘邦在心中当然早已猜到，他肯定就是力能扛鼎的项羽，却佯作不知，询问道：“这位将军！好生威猛，你是……”项梁起身介绍说：“吾侄项籍，小字羽。”
