如今要是恢复六国，封立韩、魏、燕、赵、齐、楚的后代，天下的游士就会各自回去侍奉他们的君主，陪伴他们的亲人，返回他们的旧友和祖坟所在的家乡，这样陛下跟谁一起打天下呢？这是不可以那样做的第八个原因。再说现在楚国无敌于天下，被封立的六国后代会重新屈服于楚国而追随其后，陛下怎么可能使他们臣服呢？如果采用了那个客人的计谋，陛下就大事已去了。”汉王饭也吃不下了，吐出口中的食物，骂道：“这个愚蠢的腐儒，几乎坏了老子的大事！”下令赶紧销毁那些封印。
汉四年，韩信攻破齐国后想自立为齐王，汉王发怒。张良劝说汉王，汉王就派张良授给韩信齐王印信，事情载在《淮阴侯列传》中。
这年秋天，汉王追击楚军来到阳夏南边，战斗失利后坚守固陵，诸侯不守盟约逾期不至，张良劝说汉王，汉王采用了他的计策，诸侯们都来了。事情记载在《项羽本纪》中。汉六年正月，封赏功臣。张良未曾有过战功，高帝说：“运筹帷幄之中，决胜千里之外，这是子房的功劳。让他自行选择齐国的三万户作为食邑。”张良说：“当初我在下邳起事，与皇上在留县相会，这是上天把我送给陛下。陛下采用我的计策，侥幸地偶然料中，我希望把我封在留县就可以了，不敢承受三万户的封邑。”于是封张良为留侯，和萧何等人一起受封。
皇上已经封赏了二十多位大功臣，其余的人日夜争功，因此无法确定功劳大小，没能举行封赏。皇上在洛阳南宫，从阁道上看到各位将领经常坐在沙地上互相议论。皇上说：“这帮人在说什么呢？”留侯说：“陛下不知道吗？这是在商议谋反。”皇上说：“天下已经归附安定，为什么要谋反呢？”留侯说：“陛下以平民的身份起兵，靠着这些人得了天下；如今陛下做了天子，而封赏的人都是萧何、曹参等关系亲密的故旧好友，而诛杀的都是平时所痛恨的人。如今军吏计算功劳，即使是把整个天下拿出来也封不过来，这些人担心陛下不能全部封赏，又害怕被怀疑平生的过错而被诛杀，所以就聚在一起图谋造饭。”皇上于是忧虑地说：“该怎么办呢？”留侯说：“皇上平生所憎恨的人，而且群臣也都知道的，谁最厉害？”皇上说：“雍齿尚和我有宿怨，曾经多次困窘和侮辱我。我想杀了他，因为他功劳大，所以不忍心。”留侯说：“如今赶快先封赏雍齿给群臣看，群臣看到连雍齿都受到封赏，那么人人都会坚信自己必定受封了。”于是皇上就摆设酒宴，封雍齿为什方侯，并且火速催促丞相、御史确定功劳大小以便进行封赏。群臣喝完酒后，都高兴地说：“雍齿尚且被封为侯，我们这些人就用不着担忧了。”
刘敬劝说高帝说：“请在关中定都。”皇上犹疑不决。左右大臣都是山东地区的人，大都劝高帝定都洛阳，说：“洛阳东有成皋，西有？山、渑池，背靠黄河，面向伊水、洛水，它的坚固也是可依恃了。”留侯说：“洛阳虽有这些险困，但它的腹地狭小，不过几百里，土地贫瘠，四面受敌，这里不是用武之地。关中左有？山、函谷关，右有陇、蜀山地，肥沃的原野广阔千里，南边有巴蜀地区的丰饶物产，北边有利于放牧的草原，依恃三面的险要地形而固守，只在东面一个方向控制诸侯。如果诸侯安定，就可以用黄河、渭水转运天下的粮食，向西供给京师；如果诸侯叛乱，就可以顺流而下，足以供给军队粮草。这就是人们所说的金城千里、天府之国，刘敬的意见是对的。”于是高帝当天就起驾，向西定都关中。
留侯跟随高祖进入关中。留侯生性多病，就学习导引辟谷的养生方法，一年多时间闭门不出。
皇上想废掉太子，改立戚夫人的儿子赵王如意。大臣中有很多人进谏劝阻，都没能改变高祖的决心。吕后很恐惧，不知道该怎么办。有人对吕后说：“留侯擅长谋划计策，皇上对他很信任。”吕后于是派建成侯吕泽去胁迫留侯，说：“你一直是皇上的谋臣，如今皇上想改立太子，你怎么能高枕无忧呢？”留侯说：“当初皇上多次陷于危险的困境之中，侥幸而采用了我的计策。如今天下安定，因为自身偏爱而想改立太子，这是至亲骨肉之间的事，即使我们一百多个人劝谏又有什么用呢。”吕泽强迫要求说：“为我谋划计策。”
留侯说：“这件事难以用口舌去争辩。但是皇上有过不能招致的人，这样的人天下有四位。这四个人都已经年老了，都认为皇上傲慢轻侮，所以逃进山里隐藏起来，坚守道义，不肯做汉朝的臣民。但是皇上很敬重这四个人，现在如果你真能不吝惜金玉财帛，让太子写信，言辞谦恭，备好座车，进而派能言善辩之士前去恳请，应该会来的。来了以后，要把他们奉若上宾，让他们时常跟随太子上朝，让皇上看到他们，皇上看到后一定会感到惊异而询问他们。问清楚后，皇上就知道这四个人是贤者，那么对太子将是一大帮助。”于是吕后让吕泽派人带着太子的书信，用谦恭的言辞和丰厚的礼物，迎请这四个人。四个人来到长安，客居在建成侯家里。