张良与刘邦相遇，两人从此结为拍档。
这时候的刘邦，远不如张良的名气大。因为张良是韩国贵族，而刘邦只是一介草民，根本引不起别人的注意。他去投奔楚王景驹，还得张良出面引荐。
刘邦来见楚王景驹，提出来的要求也极为怪异，他竟然想让楚王出兵，替他去攻打丰邑。丰邑虽然归属了魏国，但终究是义军这边的自己人。而刘邦躲着秦兵走，坚持大搞摩擦，这证明了他真的有帝王潜质——历史上的开国帝王，多是搞摩擦起家，外战多是外行，但内战必定内行。你打外敌我打你，你打跑外敌我再打跑你，那我就赢定了。
当然，这段话也可以反过来说，你魏国不说快点去打秦兵，干吗要抢刘邦的地盘呢？所以这事也不能怪人家刘邦。
景驹未必有帝王之才，但他毕竟是宗室，知道搞摩擦比打外敌更来情绪，遂答应了刘邦的请求。
楚王景驹派了东阳宁君，与刘邦一道西进。这时候秦兵正占上风，章邯不依不饶地追杀陈胜的残部。同时秦廷还派了夷，夷的名字就叫夷，姓什么没人知道。但他的官职是司马，大致相当于副营级干部。所以有的史书干脆称呼他为司马夷。司马夷大攻楚地，势如破竹，只有相县殊死抵抗，结果司马夷在相县屠城，杀光了城中的老小。
刘邦和东阳宁君行至萧县，恰与司马夷相遇，双方展开激烈对杀，这应该是刘邦首次与秦国的正规军交手。输赢并不重要，主要是观摩学习。
这个意思是说，刘邦被司马夷打得好惨，整个部队应该是被打崩溃了。因为史书上说，刘邦等人退到了距沛县东南五十里外的留县集合。集合当然是大家各自跑路，能活着跑到留县，就算你赢。
然后刘邦就躲在留县不敢吭声了，过了几天，大概是听说秦兵的主力攻打其他地方去了，刘邦又幸福地杀出来，前来攻打砀县。
砀县之战很惨烈，打的是一场配合战，曹参负责外围，砀县周边的狐父和祁县的善置驿，由他负责拿下。周勃和樊哙从东面进击砀县，其进军路线极为诡异，因为秦将司马夷又冒了出来，樊哙发挥了不要命的战斗精神，拼死与秦军血战，斩敌首十五级，因此被刘邦赐爵为国大夫。
周勃兜了个圈子，从砀县东返回到留县，又兜了回去，成功占领砀郡。
激烈的战事持续了三天，最终刘邦取胜。入城后收编了砀县兵六千人，加上他原有的三千人，他已经统率近万人之众了——以三千之弱势，攻双倍于自己的六千之强势，并取得压倒性胜利，这应该是军事史上极为重要的一战。
砀县之战，被严重低估了。这导致人们也低估了刘邦的神秘军事能力。
然后刘邦再去攻打下邑，很快也攻下了。这一战周勃表现出色，首先登城，因此被封为五大夫。封了一大堆的大夫，刘邦信心爆棚，就再次回师，来打丰邑。
此次丰邑之战，再次证明了刘邦那过人的眼光，他看人就是看得准。当初他挥师东进，留下雍齿守丰邑，就是因为他认为雍齿这个人善于防守。他的判断果然是万分精准，他认为雍齿善守，雍齿就是善守。刘邦率领一万多人来攻城，雍齿守在城中，竟然硬是攻不下来。
刘邦都快要气死了，他发誓这辈子都不原谅雍齿。
就在刘邦束手无策之际，项梁率了八千江东子弟，渡江而来。
把项梁招来的，是一个叫邵平的人。邵平也应该是随陈胜于大泽乡起事的九百戍卒之一。因为他是广陵人，所以陈胜派他带队去攻打广陵。但邵平没什么能力，打不下来，这时候又听说陈胜败走，他就渡过长江，来找项梁。他假托陈胜的命令，封项梁为上柱国，并说：“现在江东已经平定，命令上柱国项梁，即刻渡过长江，向秦兵发起攻击！”
项梁接到这个假命令，从此对陈胜非常感激。是陈胜复国，给了项氏族人向秦国复仇的机会。而且陈胜还授他为上柱国，这是相当给面子的事情。于是项梁渡江而来。渡江后，听说东阳已经反正，首领是陈婴，就派人联络陈婴，大家同去打秦兵。
陈婴这个人，其实蛮低调的，他原本是东阳的令史，一个不大的小官。此时天下大乱，东阳少年啸聚而起，杀掉了县令，公推陈婴为首。此事被陈婴的母亲知道了，训斥他说：“你们陈家，世世代代没出过一个有出息的人，现在你突然被人推到称王的位置上去，这难道是好事吗？我可告诉你，你为这事出头，将来失败了，你会死得很惨很惨。还不如找个冤大头，推举他为首领，你就跟在后面混。成功了，少不了你的一份功劳。失败了，你也容易逃走。”于是陈婴拒绝称王。
接到项梁联合进兵的建议，陈婴就告诉手下人：“项家是将门世家，一定能够打败秦国，我们以后就听项梁的吧。”
项梁渡江，只有八千人，不料想陈婴带了两万人来，情愿归奉项梁，让项梁既惊且喜。而后陈胜的侍臣、苍头军首领吕臣率几万人赶到，在长江做强盗的英布，率几万人赶到，还有个蒲将军，也带万人赶来加盟。于是项梁军威大震，兵力达到了七万人。
项梁是名将之后，其名气远比刘邦大得多。所以天下英雄及非英雄，纷纷跑来投奔。投军的人中，就有一个挎剑而来的非英雄——
韩信。