高皇帝率軍進入漢中後，呂釋之返回豐邑和沛縣，護衛父親呂公和太上皇。
隨後，呂釋之跟隨兄長呂澤南征百戰，為漢室立下了汗馬功勞，得封建成侯。
在周呂侯呂澤死去之後，太子總是鬱鬱寡歡，跟誰都不說話，呂太后問起，太子也只說：舅舅去世，我不知道以後還可以依靠誰。
而這時，高皇帝的病情也開始家中，發現太子整天鬱鬱寡歡，就覺得太子無法承擔社稷重任，想廢掉太子，改立戚夫人生的兒子趙王劉如意。
聽說這個訊息之後，很多大臣進諫勸阻，都沒能改變高皇帝堅定不移的想法。
呂后聞之驚恐無比，不知該怎麼如何是好時，有人對呂后說：“留侯張良善於出謀劃策，陛下信重他。”
於是呂后讓建成侯呂釋之去祈求張良，說：“您一直是陛下的謀臣，現在陛下打算更換太子，您怎麼能高枕無憂睡大覺呢？”
張良說：“當初陛下多次處在危急之中，採用了我的計謀。如今天下安定，由於偏愛的原因想更換太子，這些至親骨肉之間的事，即使有一百多同我一樣的人進諫，又有什麼益處？”
呂釋之只好苦心勸說道：“陛下想要更換太子，只是因為太子由於周呂侯離世而太過哀傷，哭壞了身子，才讓陛下覺得太子不能承擔大任；更何況陛下想立的趙王年紀實在是太小，讓這個年紀的皇子成為太子，只怕將來，漢室的天下會大亂啊？”
聽到呂釋之的勸說，張良終於不再堅持，說：“這件事是很難用口舌來爭辯的，但也不是沒有辦法。”
“陛下一直未能招攬而來的，天下有四個人；這四個人已經年老了，都認為陛下對人傲慢，所以逃避躲藏在山中，他們按照自己心中的道義，不肯做漢朝的臣子，但是陛下很敬重這四個人。”
“如果現在，您能不惜金玉壁帛，讓太子親自寫一封信，言辭要謙恭，並預備安車，再派有口才的人懇切地聘請，他們應當會來。”
“來了以後，把他們當作貴賓，讓他們時常跟著太子入朝，叫陛下見到他們，那麼陛下一定會感到驚異並詢問他們；一問他們，陛下知道這四個人賢能，那麼這對太子是一種幫助。”
於是呂釋之派人攜帶太子的書信，用謙恭的言辭和豐厚的禮品，迎請這四個人；四個人來到後，就定居在建成侯呂釋之的府邸作客。
高皇帝十一年（公元前196年），英布反叛，高皇帝身患重病，打算派太子劉盈率兵前往討伐叛軍。這四個人互相商議說：“我們之所以來，是為了要保全太子，太子如若率兵平叛，事情就危險了。”
於是勸告建成侯呂釋之說：“太子率兵出戰，如立了功，那麼權位也不會高過太子；如無功而返，那麼從這以後就是遭受禍患了。”
“再說，跟太子一起出徵的各位將領，都是曾經同皇上平定天下的猛將，如今讓太子統率這些人，這和讓羊指揮狼有什麼兩樣，他們決不肯為太子賣力，太子不能建功是必定的了。”
“我們聽說‘愛其母必抱其子’，現在戚夫人日夜侍奉陛下，趙王如意常被抱在陛下面前，陛下說‘終歸不能讓不成器的兒子居於我的愛子之上’，顯然，趙王如意取代太子的寶位是必定的了。”
“您何不趕緊請呂后打機會向皇上哭訴：‘黥布是天下的猛將，很會用兵，現今的各位將領都是陛下過去的同輩，您卻讓太子統率這些人，這和讓羊指揮狼沒有兩樣，沒有人肯為太子效力，而且如讓黥布聽說這個情況，就會大張旗鼓地向西進犯。”
“陛下雖然患病，還可以勉強地乘坐輜車，躺著統轄軍隊，眾將不敢不盡力。陛下雖然受些辛苦，為了妻兒還是要自己奮發圖強一下。’”
於是呂釋之立即在當夜覲見呂后，呂后找機會向高皇帝哭訴，說了四個人授意的那番話。高皇帝說：“我就知道這小子派不上用場，老子自己去吧。”
雖然高皇帝嘴上這麼說，但其實還是因為周呂侯去世，漢家沒有帥才可用，高皇帝忌憚於韓信往日謀逆的往事，不敢再信任外臣，所以希望太子能夠找出來幫幫自己。
最終，高皇帝還是親自帶兵東征，群臣留守，都送到灞上。
張良患病，自己勉強支撐起來，送到曲郵，謁見高皇帝說：“我本應跟從前往，但病勢沉重。楚國人馬迅猛敏捷，希望陛下不要跟楚國人鬥個高低。”