再之后，他听了萧何的建议，将“刘季”的名字改为了“刘邦”，寓意为“安邦定国”。准备在天下，干一番大事。
刘邦驻守在丰邑时，手下有一个叫雍齿的人，素来对他不服，曾反叛刘邦而归降陈胜，刘邦一气之下病倒了。听说起义军的领袖项梁在薛县，就带着一百多随从去拜见项梁，向他借兵，想要攻打雍齿，并向项梁承诺：一旦得报此仇，必定归顺项家。
项梁便借给他五千兵马。
【公元前208年6月。】
项梁听说陈胜已死，就召集各路反秦的将领来薛县聚会，共议大事。
刘邦从项梁处借了兵顺利攻下了丰邑，又返回薛县应召参加大会。到此刻，距刘邦跟项梁借兵后归入项家军，已一月有余。
刘邦一行，驻扎在薛县的项梁军营，只是因为他们并没有什么响亮的战绩，在营中出入总是低人一等。
这天，刘邦的下属卢绾，偶然间在军营外听到了一个女子曼妙婉约的歌声。
因这歌曲的旋律是他从不曾听过的，声音又如此动人□□，卢绾便寻着声音的方向走去，就看到一个女子在给一只白色的小狮子狗洗澡，身后还有两个侍女和十来个项军侍卫。
他看到那女子的侧面，竟恍然觉得女子惊为天人的美貌甚是眼熟，待女子转过身来，他大吃一惊，这不就是沛公在沛县有婚约的那位女子吗？
他不敢打草惊蛇，悄声地后退，一回去便将此事报告给刘邦。
刘邦眉目一横，在帐中烦躁地踱着步子，轻声问道：“你可看清楚了？确定无误？”
卢绾胸有成竹地道：“主公，别的女子或许会认错，可自打芒砀山起义，兄弟们随您大小城池也去了多处，不说是阅人无数吧，女人却也见了不少，您这未过门的夫人，普天之下恐怕是再无人能媲其美貌，何况那姿容气度更是当今天下女人所没有的，卢绾又怎会认错呢？除非，她还有个双生的姐妹？”
刘邦看了眼萧何，双手烦躁地搓着掌心，问道：“萧大人，此事你如何看？”
萧何心思缜密，沉思了片刻，才道：“若卢绾所言属实，此女身边有侍女侍奉，又有项军的侍卫保护，依这情形分析，必是跟项家有着密切的关系和不同寻常的地位。”
刘邦想了想，突然记起来一件事：“我曾听吕家老太公讲过，这个紫嫣是吕释之在泰安救回来的，醒来后便失忆不记得从前之事，莫非她是项梁之女？因记起了从前事，故而逃婚？”
“大哥，她若真是项梁之女，岂不更好？那您就是项梁的女婿，跟项家结成亲家，看那些狂妄的项家军，谁还敢把我们小瞧？！”樊哙道。
刘邦瞪了眼樊哙，嗔道：“去去去，你懂个屁！她若是真想嫁我，还会逃婚吗？”
“主公，据我所知，项梁膝下并无子女。他只有两个侄子，一个叫项羽，另一个叫项庄，项梁对项羽可谓视如己出啊，项家军的副帅‘少将军’便是项羽。”萧何道。
刘邦闻言，缓缓地点着头，像是一瞬间明白了什么，吩咐道：“卢绾，你再去打听清楚。”
卢绾转身刚要出营帐，便听刘邦在身后道：“记住，此事要秘密留意，切不可对任何人声张。”
卢绾拱手道：“诺”。