漢中后，呂釋之返回豐邑和沛縣，護衛父親呂公和太上皇。

隨后，呂釋之跟隨兄長呂澤南征百戰，為漢室立下了汗馬功勞，得封建成侯。

在周呂侯呂澤死去之后，太子總是郁郁寡歡，跟誰都不說話，呂太后問起，太子也只說：舅舅去世，我不知道以后還可以依靠誰。

而這時，高皇帝的病情也開始家中，發現太子整天郁郁寡歡，就覺得太子無法承擔社稷重任，想廢掉太子，改立戚夫人生的兒子趙王劉如意。

聽說這個消息之后，很多大臣進諫勸阻，都沒能改變高皇帝堅定不移的想法。

呂后聞之驚恐無比，不知該怎么如何是好時，有人對呂后說：“留侯張良善于出謀劃策，陛下信重他。”

于是呂后讓建成侯呂釋之去祈求張良，說：“您一直是陛下的謀臣，現在陛下打算更換太子，您怎么能高枕無憂睡大覺呢？”

張良說：“當初陛下多次處在危急之中，采用了我的計謀。如今天下安定，由于偏愛的原因想更換太子，這些至親骨肉之間的事，即使有一百多同我一樣的人進諫，又有什么益處？”

呂釋之只好苦心勸說道：“陛下想要更換太子，只是因為太子由于周呂侯離世而太過哀傷，哭壞了身子，才讓陛下覺得太子不能承擔大任；更何況陛下想立的趙王年紀實在是太小，讓這個年紀的皇子成為太子，只怕將來，漢室的天下會大亂啊？”

聽到呂釋之的勸說，張良終于不再堅持，說：“這件事是很難用口舌來爭辯的，但也不是沒有辦法。”

“陛下一直未能招攬而來的，天下有四個人；這四個人已經年老了，都認為陛下對人傲慢，所以逃避躲藏在山中，他們按照自己心中的道義，不肯做漢朝的臣子，但是陛下很敬重這四個人。”

“如果現在，您能不惜金玉壁帛，讓太子親自寫一封信，言辭要謙恭，并預備安車，再派有口才的人懇切地聘請，他們應當會來。”

“來了以后，把他們當作貴賓，讓他們時常跟著太子入朝，叫陛下見到他們，那么陛下一定會感到驚異并詢問他們；一問他們，陛下知道這四個人賢能，那么這對太子是一種幫助。”

于是呂釋之派人攜帶太子的書信，用謙恭的言辭和豐厚的禮品，迎請這四個人；四個人來到后，就定居在建成侯呂釋之的府邸作客。

高皇帝十一年（公元前196年），英布反叛，高皇帝身患重病，打算派太子劉盈率兵前往討伐叛軍。這四個人互相商議說：“我們之所以來，是為了要保全太子，太子如若率兵平叛，事情就危險了。”

于是勸告建成侯呂釋之說：“太子率兵出戰，如立了功，那么權位也不會高過太子；如無功而返，那么從這以后就是遭受禍患了。”

“再說，跟太子一起出征的各位將領，都是曾經同皇上平定天下的猛將，如今讓太子統率這些人，這和讓羊指揮狼有什么兩樣，他們決不肯為太子賣力，太子不能建功是必定的了。”

“我們聽說‘愛其母必抱其子’，現在戚夫人日夜侍奉陛下，趙王如意常被抱在陛下面前，陛下說‘終歸不能讓不成器的兒子居于我的愛子之上’，顯然，趙王如意取代太子的寶位是必定的了。”

“您何不趕緊請呂后打機會向皇上哭訴：‘黥布是天下的猛將，很會用兵，現今的各位將領都是陛下過去的同輩，您卻讓太子統率這些人，這和讓羊指揮狼沒有兩樣，沒有人肯為太子效力，而且如讓黥布聽說這個情況，就會大張旗鼓地向西進犯。”

“陛下雖然患病，還可以勉強地乘坐輜車，躺著統轄軍隊，眾將不敢不盡力。陛下雖然受些辛苦，為了妻兒還是要自己奮發圖強一下。’”

于是呂釋之立即在當夜覲見呂后，呂后找機會向高皇帝哭訴，說了四