刘邦因而到大梁往投张耳门下为门客，并与之结交为友。不久魏国灭亡，张耳不愿事秦而改名换姓逃亡，刘邦亦返回家乡。刘邦登帝位后，只要途经大梁，多半会祭祀信陵君；在楚汉战争期间，张耳为常山王，被他的故友陈馀所败，张耳为此故投奔刘邦。后刘邦在秦都咸阳服徭役时见到秦始皇出游，发出了：「嗟乎，大丈夫当如此也」的感叹。刘邦早年有一名外妇曹氏，生下长子刘肥，但并未正式娶妻，故刘肥并非嫡子。之后单父县的门阀吕公因避仇而移居沛县，县内士绅豪杰，皆往祝贺。主吏萧何负责排定门客的座次，要求贺礼不到一千铜钱的客人，都坐在堂下。亭长