吕释之返回丰邑和沛县，护卫父亲吕公和太上皇。
随后，吕释之跟随兄长吕泽南征百战，为汉室立下了汗马功劳，得封建成侯。
在周吕侯吕泽死去之后，太子总是郁郁寡欢，跟谁都不说话，吕太后问起，太子也只说：舅舅去世，我不知道以后还可以依靠谁。
而这时，高皇帝的病情也开始家中，发现太子整天郁郁寡欢，就觉得太子无法承担社稷重任，想废掉太子，改立戚夫人生的儿子赵王刘如意。
听说这个消息之后，很多大臣进谏劝阻，都没能改变高皇帝坚定不移的想法。
吕后闻之惊恐无比，不知该怎么如何是好时，有人对吕后说：“留侯张良善于出谋划策，陛下信重他。”
于是吕后让建成侯吕释之去祈求张良，说：“您一直是陛下的谋臣，现在陛下打算更换太子，您怎么能高枕无忧睡大觉呢？”
张良说：“当初陛下多次处在危急之中，采用了我的计谋。如今天下安定，由于偏爱的原因想更换太子，这些至亲骨肉之间的事，即使有一百多同我一样的人进谏，又有什么益处？”
吕释之只好苦心劝说道：“陛下想要更换太子，只是因为太子由于周吕侯离世而太过哀伤，哭坏了身子，才让陛下觉得太子不能承担大任；更何况陛下想立的赵王年纪实在是太小，让这个年纪的皇子成为太子，只怕将来，汉室的天下会大乱啊？”
听到吕释之的劝说，张良终于不再坚持，说：“这件事是很难用口舌来争辩的，但也不是没有办法。”
“陛下一直未能招揽而来的，天下有四个人；这四个人已经年老了，都认为陛下对人傲慢，所以逃避躲藏在山中，他们按照自己心中的道义，不肯做汉朝的臣子，但是陛下很敬重这四个人。”
“如果现在，您能不惜金玉壁帛，让太子亲自写一封信，言辞要谦恭，并预备安车，再派有口才的人恳切地聘请，他们应当会来。”
“来了以后，把他们当作贵宾，让他们时常跟着太子入朝，叫陛下见到他们，那么陛下一定会感到惊异并询问他们；一问他们，陛下知道这四个人贤能，那么这对太子是一种帮助。”
于是吕释之派人携带太子的书信，用谦恭的言辞和丰厚的礼品，迎请这四个人；四个人来到后，就定居在建成侯吕释之的府邸作客。
高皇帝十一年（公元前196年），英布反叛，高皇帝身患重病，打算派太子刘盈率兵前往讨伐叛军。这四个人互相商议说：“我们之所以来，是为了要保全太子，太子如若率兵平叛，事情就危险了。”
于是劝告建成侯吕释之说：“太子率兵出战，如立了功，那么权位也不会高过太子；如无功而返，那么从这以后就是遭受祸患了。”
“再说，跟太子一起出征的各位将领，都是曾经同皇上平定天下的猛将，如今让太子统率这些人，这和让羊指挥狼有什么两样，他们决不肯为太子卖力，太子不能建功是必定的了。”
“我们听说‘爱其母必抱其子’，现在戚夫人日夜侍奉陛下，赵王如意常被抱在陛下面前，陛下说‘终归不能让不成器的儿子居于我的爱子之上’，显然，赵王如意取代太子的宝位是必定的了。”
“您何不赶紧请吕后打机会向皇上哭诉：‘黥布是天下的猛将，很会用兵，现今的各位将领都是陛下过去的同辈，您却让太子统率这些人，这和让羊指挥狼没有两样，没有人肯为太子效力，而且如让黥布听说这个情况，就会大张旗鼓地向西进犯。”
“陛下虽然患病，还可以勉强地乘坐辎车，躺着统辖军队，众将不敢不尽力。陛下虽然受些辛苦，为了妻儿还是要自己奋发图强一下。’”
于是吕释之立即在当夜觐见吕后，吕后找机会向高皇帝哭诉，说了四个人授意的那番话。高皇帝说：“我就知道这小子派不-->>