时的刘邦确实是没有地方可去，能也只能去芒砀山里。就这样刘邦带着众人在芒砀山做起了山大王。
据历史学家考证，古代的芒砀山地区是一片泽国，薛湖、滦湖南绕，丰西泽、沛泽北环，西边是孟渚泽，东边有沙泽、余泽，砀水、获水、谷水、睢水、泡水等河流纵横其间，芒砀山周边全部是原始森林，郁郁葱葱。确实也是个藏身的绝佳地方。
刘邦等人在芒砀山里躲藏了十几天后，忽然一天有哨兵来报，说是有一个女人点名要见刘季。刘邦听了后，想到莫非是吕雉来了。他走出山洞一看，果然是吕雉来了。
夫妻见面，自然十分高兴。吕雉笑完后又大哭起来：“
“沛县那边现在到处都是秦军在搜查夫君的下落，我此来就是想告知夫君千万要小心。”吕雉一边说着，一边将随身带来的包袱打开，里面装的都是些衣服和食物。
刘邦心中感动不已，他上前紧紧抱住吕雉，说道：“夫人辛苦了，放心吧，我一定会平安无事的。”
吕雉轻轻推开刘邦，从怀里拿出一封信递给他，说道：“这是萧何大人写给你的信，他说如今局势紧张，让你暂时先留在芒砀山，等待时机再行动。”
刘邦接过信，仔细阅读后点了点头。他明白当前形势对自己不利，不能轻举妄动。
“夫人，你此次前来路上可还安全？”刘邦关切地问道。
吕雉微笑着摇了摇头，道：“一路上还算顺利，只是途中遇到了几队秦军，但都被我巧妙地避开了。”
刘邦松了口气，看着吕雉疲惫的面容，心中不禁涌起一股愧疚之情。
刘邦把妻子带进了山洞里，刘邦才知道吕雉受的苦。原来刘邦私自释放囚徒逃跑后，县里很快得到了消息。这可是大罪，说不准连县令都要受到牵连，县令只得把吕雉和刘太公两口子都抓进了监狱。至于吕太公一家，毕竟吕雉已经出嫁了，再加上县令以前受过吕太公的帮助，所以就没有为难吕太公一家。
此时的吕雉已经三十左右了，正是成熟女人的时候，自然是风情万种。监狱中的狱卒自然对她眼馋的要命，只知道她是谋反罪的家眷，并不知道她到底是谁的妻子。这其中就有一个狱卒想趁机占吕雉的便宜，不断的进来调戏吕雉，这让吕雉吃尽了苦头，吕雉只能每天和狱卒周旋。
一天狱卒又过来调戏吕雉。开始的时候，这狱卒还只是语言的调戏，慢慢的居然隔着栅栏动起手来了，最后狱卒打开了牢门走了进来。
“小娘子，我听说你丈夫现在已经被通缉了，估计最后也的砍头了，没什么希望了，你也别等了，干脆改嫁给我算了。”这个狱卒满身酒气，显然他已经喝了不少酒，但是人还是清醒的。
吕雉眼中闪过一丝恐惧，但她迅速冷静下来，怒斥道：“你这无耻之徒，休想得逞！我吕雉生是刘季的人，死是刘季的鬼！我父亲是县令的朋友，县令要知道了，非杀了你不可。”
“杀了我？哈哈哈。你还是先想想你丈夫的人头再说吧。”说着就扑了上来，一把抱住吕雉。吕雉拼命挣扎，却无法挣脱狱卒的束缚。她心急如焚，突然灵机一动，假装顺从地说道：“你别急，让我好好想想。”狱卒见状，以为吕雉回心转意，放松了警惕。
吕雉趁其不备，狠狠地踢向狱卒的要害。狱卒痛苦地倒地，吕雉趁机逃脱并锁上了牢门。
她气喘吁吁地靠在墙上，心中充满了恐惧和愤怒。但她知道，自己必须坚强，为了丈夫和家人，她要忍耐下去。
正在这个时候，一个狱卒冲了进来，他叫任敖。任敖一把拉起躺在地上的那个狱卒，一拳一拳的打在了那个狱卒脸上，打得他不断的求饶。
这事很快被县令知道了，县令找来了萧何商量这事。
萧何听了事情的经过后边说道：“既然关押的是朝廷的罪犯，那就应该好好看管，岂能侮辱调戏，当然的严惩那个狱卒。至于任敖，虽然打了狱卒，可是事出有因，不奖励也不惩罚了，口头警告就算了。”县令听了后，又碍于和吕太公的面子，就把狱卒打了三十大板，从此再也没有人敢欺负吕雉了。
萧何看到县令对他的计策言听计从，便趁机劝县令把吕雉放了。
县令听萧何说要释放吕雉，自己有些犹豫，毕竟这吕雉可是逃犯刘邦的妻子，要是朝廷知道了自己释放吕雉，很可能自己的脑袋就保不住了。
萧何看到县令有些犹豫，就说：“大人，我说释放吕雉并不是放完了就不管了。第一，大人你和吕太公关系甚密，放了吕雉等于卖个人情给吕太公，以后有什么事这吕太公不得知恩图报：第二，把吕雉释放出去，她肯定要去寻找刘邦，我们就可以尾随其后，抓到刘邦，要不然，咱们也确定不了刘邦到底在哪？
县令这个时候有点松动了。
萧何接着又说道：“如果不放吕雉，关在这监狱里，保不准哪天那个狱卒再去骚扰，犯下什么见不得人的事，您不好跟吕太公交代啊。如果刘邦得知此事，再激起反抗，到时候可真不好收拾了啊。”
县令沉思了一会，说道：“你说的也对，是这么个道理。那好，就按照你说的去办吧。”
于是，在监狱里待了一段时间的吕雉就被放了出来。接着，萧何又想办法，把刘太公夫妇也释放了。
这吕雉到底不是一般人，她出了监狱后，看了自己的两个孩子两天，决定先把孩子送到吕太公家，然后去找刘邦去。
就这样，吕雉一路历尽千辛万苦，终于在芒砀山找到了刘邦。
“你怎么知道我在这芒砀山？”刘邦惊讶的问。
吕雉听了得意的一笑说：“是樊哙告诉我的。”此时的樊哙是吕雉和刘邦的妹夫，也就是吕媭的丈夫“原来如此。”刘邦恍然大悟，“樊哙这小子，倒是挺机灵的。不过，吕后你此番前来，真是辛苦了。”
吕雉微微一笑，温柔地看着刘邦，“只要能与你相聚，再多的辛苦也值得。我已将孩子们托付给父亲照料，此番便是专程寻你而来。”
刘邦感动地握住吕雉的手，“有妻如此，夫复何求。只是如今局势动荡，我们仍需谨慎行事。”
吕雉点头表示赞同，“萧何大人信中也提到此事，嘱咐我们静待时机。相信总有一天，我们能够重见天日。”
两人相视一笑，彼此间的信任与依赖溢于言表。在这艰难的时刻，他们的感情愈发坚定。刘邦更加感激这位夫人了。