为了躲避仇人的报复，使妻儿老小免遭不测，吕公审时度势，决定离开多年安居的单父迁往沛县(今属江苏)。吕雉随父亲迁居沛县，对这人间险恶有了最真切的感受。
沛县县令是吕公多年的好友，不久前他还曾向吕公提亲，希望吕公能将吕雉许给他做儿媳。吕公善于看相，女儿天生丽质，气质高贵，乃人中之凤，因此没有应允这门亲事，但吕雉的婚姻却在一次宴会上有了着落，似乎这一切都是命中注定的缘分。
吕公在故乡单父县时，家中经常宾客满门。来到沛县后，沛县的豪杰纷纷前来拜会，愿与吕公结交。沛县的功曹萧何前来帮助吕公招待宾客。萧何在沛县人缘很好，他看到拜会吕公的豪杰太多，便定下一条规矩：凡来拜会吕公的，至少送一千钱的礼金。送礼不满一千钱者，远远站在堂下。即使这样，前来拜会吕公的豪杰仍然络绎于途，每天至少接待二三十人。
沛县的刘邦是个远近闻名的人物，喜欢结交酒肉朋友，从不干正经事。乡亲们怕他惹事，推荐他当了泅水亭长，刘邦总算改邪归正了。亭是县里最小的机构，每10里设一亭，亭长不是大秦帝国在编的官员，朝廷不发俸禄，只赏给一块田地，由官府派人在大忙季节帮忙耕作。刘邦负责传达县衙的命令，负责征发徭役、护送徭役去京城等杂活，说白了就是替县令跑腿的人。