刘邦刚起兵的时候势单力孤，只好不停的寻找靠山！
刘邦刚起义的时候，在沛县来讲，算是一股强大的势力，可要是放在整个秦国起义军队伍中，那就有点微不足道了。
当时陈胜、吴广起义不久，正在蓬勃发展；燕、赵、齐、魏这四个诸侯国也都恢复起来了；项梁、项羽叔侄俩刚刚在吴地崛起。这些都是膀大腰圆，刘邦不能比的势力，跟刘邦差不多重量级的，有彭越的起义军，英布的起义军，秦嘉的起义军，朱鸡石的起义军等等等。
以刘邦起义之前的见识，不太可能有看透天下的大局观，他只是本能的、很朴素的做了一件事情，一点点的攻打附近的城邑，先后攻下胡陵、方舆之后，刘邦把丰邑作为了自己的临时基地。
刘邦这么闹腾，秦朝肯定不能干了，泗水郡的郡监平带兵包围了丰邑。第一次面对这么大规模的围剿，刘邦等人必须要认真面对，被人家围了两天之后，刘邦率军出城迎敌，把对方打的大败，逃往薛县。刘邦决定乘胜追击，他让雍齿驻守丰邑，自己带兵追到了薛县，再次打败秦军，对方又逃到了戚县，刘邦的手下赶到戚县捉到了泗水郡的郡守，毫不客气的将其斩首。
就在刘邦一时风光的时候，大本营出事了。魏国的相国叫周市，此人原本是陈胜的部下，最早奉命攻打魏地的秦军，拿下魏地之后，当地人拥护他做魏王，可这哥们很有操守，把原来的魏国贵族魏咎立为魏王，自己做了相国，还一直为魏国攻城略地的打地盘。
那丰邑最早是魏国的土地，周市就派人给守城的雍齿送去一封书信，信里写到，丰邑原本是魏国的地盘，现在魏国的土地已经恢复的差不多了，你如果肯向魏国投降，我们可以给你封侯，还让你驻守丰邑，你要是不投降，我们攻下丰邑之后，就会屠城。
你看这小话说的，简单又富有杀伤力，雍齿这个人很有能力，以前做平民百姓的时候，对刘邦的印象就不太好，只是顺应乡里大势才跟了刘邦，其实心里还是不太服气的，现在有这么个外部条件刺激，他没怎么犹豫，就投降了魏国，转而替魏国守丰邑。
这回刘邦有点着急了，一方面是急雍齿的背信弃义，另一方面急的是，这部队刚拉起来，就有人反叛，以后还怎么带啊！刘邦赶紧杀回，对丰邑发动猛攻，要说刘邦当初派雍齿守丰邑，那还是挺有眼光的，这哥们守城真的有一套，刘邦费了九牛二虎之力，也没能把丰邑打下来。刘邦这一着急上火啊，就病了，丰邑一时半会打不下来，他只好带着人马先回沛县休养了。
这个时候，陈胜在秦将章邯的攻打下之下败逃，被手下的一个车夫给杀害了，他的部下秦嘉还有些势力，同和东阳宁君一道把原楚国的贵族景驹立为楚王，驻守在留县，继续摇着楚国的大旗同秦国对抗。
刘邦一琢磨，单靠自己眼前的力量，是没法拿下丰邑了，干脆就去投奔了景驹，想请他出兵相助，来攻打丰邑。跟刘邦同时投奔景驹的，还有一个韩国的贵族张良，两个人一见如故，张良日后则成为刘邦的左膀右臂。
到了景驹那里不久，章邯的部将司马尼来攻打起义军，大军就来到了砀县，景驹派东阳宁君和刘邦带兵前去迎敌，双方就在萧县的西面战在了一处，刘邦一方是首战失利，退回了留县。在进行了兵力修整之后，他们再次带兵来砀县攻打秦军，经过了三天的苦战，终于击溃秦军，还收编了对方五六千的降兵。而后趁胜攻打附近的下邑，大获全胜。
这次胜利之后，刘邦的信心足了，他觉得可以攻打丰邑了，可雍齿还是让他失望了，丰邑守的非常好。
当时项梁的起义军已经发展的轰轰烈烈了，而且就驻扎在附近的薛县，刘邦干脆带着一百多骑兵去投奔项梁，希望他能帮助兄弟一把。项梁不愧是大哥做派，大手一挥就给了刘邦十员大将，外带五千精兵。在诸多精兵强将的帮助之下，刘邦终于攻下了丰邑，雍齿则逃往了魏国。
从此以后，刘邦开始追随项梁，成为他手下的刘将军。