事隔不久，张良再次让刘邦上表说，国家经济拮据，改变这种状况，首先就要节约开支，目前驻咸阳有几十万军队，坐吃山空，不如将诸侯遣回驻地，减少开支。项羽准奏，即令新封诸王限五天内起程返国，可是由于与范增有言在先，于是就单独不准刘邦成行。

刘邦大惊，急与张良计议。张良眉头一皱，计上心来，叫刘邦上表，向项羽请假回故乡沛地省亲。项羽看过了刘邦的表章，沉思了好一会儿，对刘邦说：“你要回乡接取父母，亦是人子孝亲之意，但怕不是出自本心，是不是我要你留在咸阳，才有此举呢？”

刘邦装出悲戚的样子回答：“我父亲年老，无人侍奉，我日夜怀念，无时或已。往日因见陛下初即位，事务繁忙，故不敢启齿。今见各诸侯已返回驻地，能享天伦之乐，独我留在此地，又不知何年何月得见父亲之面了！”说到这里，哭了起来。

这时，张良故意唱起了双簧，他悄悄地对项羽说：“不可以放刘邦回乡取家眷，宁可遣他驻汉中去，使人去沛地把他的家眷带到这里来当人质，就可以好好控制刘邦了。”

项羽认为张良的计策非常有道理，但是仍然不想放刘邦到汉中去。于是，陈平又乘机启奏说：“陛下既封刘邦为汉中王，已布告天下，臣民共知，不使他上任，恐不足取信于天下，大家会说陛下登位便说假话，那对以后的法令，他们不是也会阳奉阴违吗？”

这样也有道理，那样也有道理，本来就有勇无谋的项羽开始糊涂起来，他想了很久，无可奈何地对刘邦说：“既然大家这样说了，也是合情合理，现只可准你去汉中上任，不可回沛地，明天就起程吧。”

汉王刘邦要回封国，张良为之送行，一直送到褒中这个地方。张良劝告汉王把栈道烧掉，这样方可向天下人表明自己根本没有东还的意思，以便让项王失去提防之心。汉王听从了这个建议，让张良回到韩王身边做事，自己则一边向前行进，一边把栈道烧光。

张良行至韩国境内时，获知项羽已经在彭城把韩王杀掉了。这时汉王在三秦安定下来，张良便回到汉王那里，并被封为成信侯，跟随汉王向东攻打楚国。汉王带军在彭城遭到重创，大败而归。行军到下邑，汉王翻身下马，背靠着马鞍问身边的人：“能与我共同成就事业的人，我计划用函谷关以东的地方作为封地奖赏给他，但这个人又是谁呢？”张良答道：“楚国有一位勇猛的将军，就是九江王黥布，他与项王有极深的矛盾。彭越与齐王田荣正联合起来在梁地共同反叛楚国，事情紧急时这两个人都可以委以重任。而在汉王的将领之中，唯有韩信才可以托付重任，独当一面。如果您现在真想封赏土地，那就赏给这三个人。如能这样，楚国就一定会被打败。”汉王听从了这个建议，于是派萧何游说九江王黥布，然后又派人去联络彭越。果然，后来楚国被汉王打败，这三个人都起了至关重要的作用。

张良因为身体较弱，常常生病，所以不曾独自一人带领军队四处征战，但他作为谋臣，常常为汉王出谋划策。

汉三年(前204年)，汉王被项羽围困于荥阳。汉王忧心忡忡，惊恐不已，便把郦食其叫过来，一起谋划削弱楚国势力的办法。郦食其说：“以前商汤伐桀时，把杞地封赏给夏的后代；武王伐纣时，把宋地封赏给殷的后代。但现在秦国对天下人残暴无比，毫无道义可言，它把六国全部消灭，使其后代根本没有立锥之地。如果陛下能把六国的后代重新封立起来，人们就会因此而对陛下感恩戴德。这样做以后，便可逐渐称霸。”汉王应道：“就这么办吧。”