至南郑，诸将行道亡者数十人，信度何等已数言上，上不我用，即亡。何闻信亡，不及以闻，自追之。
——《史记·淮阴侯列传》
汉元年（前206年）四月，天下分封已定，各路诸侯于戏下会盟之后，开始陆续返回封地，张良亦决定继续辅佐韩王成重塑韩国，因而向刘邦告辞，刘邦虽然不舍，却也不好强迫，便赐其金百镒、珠二斗。
张良接受了刘邦的馈赠，但转手便将这些财物全部赠给了项伯，希望他能劝说项羽将汉中郡也封给刘邦，并称只有这样刘邦这个汉王才算名正言顺，更何况此时郦商已经攻克汉中。
项伯于是便去劝说项羽，项羽虽然心中不喜，但鉴于刘邦实际上已经控制了汉中，便也点头答应了下来。于是，刘邦得以掌控汉中郡、巴郡、蜀郡三郡之地。
刘邦虽然心中不忿，但在诸侯各自归国的情况下，他也不得不考虑入蜀之事。而在此之前，为了提振士气和收拢人心，刘邦决定对西进灭秦以来的有功之臣予以奖赏，于是樊哙、周勃、曹参、夏侯婴、陈豨、靳歙、周緤等十余位或多次先登、或斩杀秦军甚众的将领被赐爵为侯，萧何也因长期坐镇后方梳理政务有功，被刘邦任命为丞相。
封赏完毕，刘邦开始率军南下封地，而项羽为了防止刘邦不服分封，只允许刘邦率领三万人南下，刘邦无奈只得挑选了三万精兵，遣散了其他军队。
张良一路相随至褒中（今汉中勉县褒城镇一带），在此向刘邦告别，表示自己要就此返回韩国，辅佐韩王韩成。
临别之际，张良见一路行来，沿途多是悬崖峭壁，往往只有栈道可走，便对刘邦说道，“汉王何不烧毁栈道，如此即可表明再无东顾之意，消除项羽的猜忌，同时还可防备他人尾随袭击。”
刘邦认为张良言之有理，当即采纳了他的意见，派人烧毁沿途栈道，接着便上前握着张良的手说道，“今日一别，不知何日才能相见，先生也要多保重才是”。
两人依依惜别之后，刘邦继续南下南郑，张良则启程向东，沿汉水一路东行，前往韩国辅佐韩成。
张良不知道的是，就在他送刘邦南下汉中之时，范增得知项羽又将汉中郡封给了刘邦，连忙进谏道，“刘邦求取汉中，可见其贼心不死，虽说其北出之路已被堵死，却不得不防其东出南阳。南阳一带乃是韩国故地，而韩成、张良又与刘邦来往甚密，一旦使其东出，必成大患”。