吕公听说了，赶忙出来亲自迎接他。一见刘邦器宇轩昂，与众不同，就非常喜欢，请入上席就坐。这次刘邦不但白吃一顿饭，酒足饭饱之后，吕公又将他盛情留下，提出将自己的女儿嫁给他为妻。刘邦巴不得成这门亲事，征得父母同意之后，便和吕氏结了婚，这就是以后历史上有名的吕后。汉惠帝就是她和刘邦的儿子，还有一个孩子就是鲁元公主。

　　利用迷信

　　历史史料中对于刘邦和其他皇帝一样也有很多迷信的传说，一次，吕后和女儿在地里除草，有一个过路的老人向她们要了点水喝，喝完水讨好地说她们娘俩都是一副贵人相。等老人刚走，刘邦也回来了，吕后便把刚才老人说的话告诉了刘邦，刘邦一听也很高兴，他赶紧又追上了老人，让他也为自己看看面相。老人说刚才之所以说他的夫人和女儿长得贵人相，就是因为他的缘故，而刘邦的面相是贵不可言。刘邦一听高兴极了，拜谢了老人就回去了。

　　后来，刘邦奉命押送刑徒去骊山服役，但在半路上已经有很多的人逃跑了，刘邦也很无奈，走到丰邑县的大泽休息时，刘邦喝了些酒，然后松开了刑徒们身上的绳子，让他们自己逃命去。但有十几个人不愿意丢下他一个人走，都表示愿意跟着他。刘邦便带领大家逃亡，前面负责开路的人回来告诉他前边有条大蛇拦路，没法通行，刘邦喝得有点醉了，训斥说：“我们这些勇猛之士行路，有什么好害怕的！”他分开众人，自己到了前边，见一条蛇横在路中间，便拔出宝剑将蛇一剑拦腰斩断。又走了一段路后，刘邦觉得头昏，便躺在路旁休息，也等等后边的人。一会儿，后边的人赶了上来，对他说在路旁看见一个老太太哭，问她原因，她说有人把他的儿子杀了。又问为什么被杀，她说他的儿子是白帝的儿子，刚才变成蛇，却在路边被赤帝的儿子杀了，所以才如此难过。大家当时觉得是老太太说谎，但老太太忽然就不见了。刘邦听说了，心中暗喜，以后便借此来提高自己的威信和地位。

　　此后，刘邦带着人到处逃亡，但每次吕后都能找到他，刘邦很奇怪，问妻子原因，吕后说他藏身的地方常有彩云缭绕，所以很好找到。刘邦后来便让手下人广为传播这种谣传，很多人便相信了，都想来投奔他。实际上，这种谣传基本上都是在皇帝建立国家之后，有意编造的，以此证明自己与众不同，有王者之气。

　　由于这些传说，刘邦在当地的威信逐渐提高，跟随他的人也就多了起来，他被当地人称为沛中的豪杰。
　　沛公起兵

　　在公元前209年，秦末农民起义爆发，陈胜、吴广率领起义军攻占了陈（现在河南淮阳）以后，陈胜建立了“张楚”政权，和秦朝公开对立。这时，沛县的县令也想响应来继续掌握沛县的政权，萧何和曹参当时都是县令手下的主要官吏，他们劝县令将本县流亡在外的人召集回来，一来可以增加力量，二来也可以杜绝后患。县令觉得有理，便让刘邦的妹夫樊哙去把刘邦找回来，刘邦便带人往回赶。这边的县令却又后悔了，害怕刘邦回来不好控制，弄不好还会被刘邦所杀，等于是引狼入室。所以，他命令将城门关闭，还准备捉拿萧何和曹参。萧何和曹参闻讯赶忙逃到了城外，刘邦将信射进城中，鼓动城中的百姓起来杀掉出尔反尔的县令，大家一起保卫家乡。百姓对平时就不太体恤他们的县令很不满，杀了县令后开城门迎进刘邦，又推举他为沛公，领导大家起事。刘邦便顺从民意，设祭坛，自称赤帝的儿子，领导民众举起了反秦大旗。这一年已经是秦二世元年的九月，刘邦也有四十八岁了。