公元前209年，“燕雀安知鸿鹄之志哉”的陈胜同吴广打着“王侯将相宁有种乎”的口号起义，刘邦率众响应，吕雉的兄长也都跟随刘邦的队伍转战南北。

公元前205年，也就是汉二年四月份的时候，趁项羽在山东一带平息战乱之机，刘邦攻打楚国彭城，希望借此机会消灭项羽的势力以及接走父亲和妻儿。但是到彭城之后，刘邦贪念财色，误了接亲人的好时机。项羽杀回彭城，并派人去找刘邦的家人。为躲避项羽的追杀，刘邦家属自己藏了起来，结果项羽和刘邦都没找着他们，刘邦之父与吕雉也和两个孩子走散。后来，儿子和女儿在途中遇到刘邦，但吕雉和刘父却在途中遇到项羽军队，被带回军营充当人质，整整被项羽关押二十八个月。

做人质期间，项羽曾想以“烹太公”之法来威胁刘邦，逼迫其投降。倘若项羽真如此，烹太公之后，吕雉恐怕也在劫难逃，那么历史上的吕后肯定也不存在了。但是当时刘邦并不吃这一套，并不在乎项羽的恐吓。项羽大怒，后经项伯调解，太公躲过一劫，吕雉也无大难。后刘邦利用“鸿沟议和”的骗局，将太公和吕雉解救回汉，吕雉才得以结束两年多的人质生涯。