刘邦在距离沛县县城百十里地的丰西泽中亭将所押送的五百余名劳役全部释放，自己也带着跟随他的人逃亡入山，队伍的为首者刘邦当然是死罪。消息很快就传到了沛县县城。私自释放所押送的全部劳役，这在当时的秦国绝非小事。若不是发生在秦国即将灭亡的时候，刘邦全族必然招致灭门之祸。然而，当时的天下动荡不安，战争四起，各级地方官员都是拼命自保。如果上报给朝廷，按照秦法且不说是沛县县令，就是泗水郡的郡守也要负上严重的责任，将受到极其严厉的惩罚。因而，这件事发生后，从县令到郡守都是故意装作不知道，没有把这件事上报给朝廷。况且，沛县县令和县府中的大小官员都同刘邦有着不同程度的密切关系，因而也都在此事上遮遮掩掩地不提，刘邦也一直没有被追查。

刘邦释放劳役后，去向不明，家里的人甚是担心，但又无可奈何。父亲时常生气，说刘邦是自作自受，放着好好的官儿不当，去惹出如此的祸端。只有吕雉毅然离开家门，去寻找失踪的刘邦。

冲动地解散劳役队伍时，刘邦自然没有想到自己以后的栖身之处。只是忽然想起了秦始皇几年前东巡时说过的话。他听信高人所说的 “东南有天子气 ”，并把这句话时常挂在嘴边上，四处宣扬，并且以东游楚地来镇压、制伏这股天子气。刘邦在出走后，于迷茫之中受 “东南有天子气 ”这句话的启发，举目遥望南面那云雾缭绕的芒山与砀山。心想，或许前面的山就是为自己提供的有天子气的栖身之处。于是，便毫不犹豫地带领这几十个人向芒山、砀山走去。

芒、砀两山在今河南永城市东北芒砀山，芒、砀两山相去八里。芒砀两山海拔并不太高，但位于低洼的沛丰沼泽地的南沿，其相对高度足以称为这一地区的山陵，两山之间有古树密林，杂草丛生，蜿蜒起伏，山泽岩石之间是很好的藏匿之处。

刘邦进入芒砀山后，有一种绝处逢生的感觉。藏身于山岩之间的苦难，对于出身布衣的刘邦来说，也算不得什么。虽然要时常变换住处，东躲西藏，但大家在一起也算是同甘共苦，倒也过得无拘无束。刘邦与跟随自己的几十名弟兄相约，不可以侵扰附近的老百姓，不能做打家劫舍、杀人越货的坏事。

吕雉听说刘邦半道解散劳役逃亡，牵挂丈夫的安危，就把儿女安置在家，独自离家外出四下打听丈夫的下落。一个从未走出家门的农家少妇，在杳无音讯的情况下四处去寻找自己的丈夫，必定要经受很多的辛苦和磨难。但是，吕雉天性刚毅，在丈夫 “畏罪逃亡、下落不明 ”的情况下，她一心只想找到丈夫，因而能只身在外，而无所畏惧。

吕雉一路上逢人便打听有没有见过她的丈夫。她首先来到了丰西泽中亭，又四处打听，来到了芒砀山。虽然芒砀山山高林密，杂草丛生，但是吕雉经过艰难险阻还是找到了刘邦。

刘邦向妻子询问了家中父母和儿女的情况，吕雉都一一详细说明。刘邦又问她一路上遇到的艰辛，吕雉却用三言两语就把话支吾过去了，不肯向丈夫讲述她为寻夫所遭受的那些磨难，担心丈夫为此而痛心。吕雉问刘邦怎么跑到这群山中来，这些日子是如何生活的。刘邦和妻子的心情似乎是一样的，也没有多讲在这里的艰苦生活，妻子听后心绪也渐渐地稳定了下来。