乡里的推荐，首先要家境富裕，财产达到一定的标准。这个条件，刘太公家还是能够达到的。但刘邦实在也是不争气，故而刘太公一气之下，就将他赶出了家门。
在太公将其赶出家门之后，刘邦在萧何的举荐下，当了亭长。萧何是刘邦的同乡和好友，公文写得好，在沛一地，算是个人物，曾官至主吏掾（管理沛地政府属员的官吏，大约相当于县政府办公室主任）。虽说在当地很有头脸，他却倾心结交刘邦。刘邦还是小混混时，萧何常在职权范围内给他些方便和好处。
亭是秦汉时代政府的末端组织之一，遍布全国，主要设置于交通要道处，大致每十里（相当于今天的三公里）设置一亭。亭本来是为军事交通设置的机构，后来逐渐演变为兼具军事交通和治安行政的基层政府机构。
就亭的交通职能而言，亭有亭舍，负责接待往来的交通使者停留住宿，政府邮件的收发传递也由亭传系统担当。就亭的地方行政职能而言，亭所在地区，称为亭部，亭负责亭部地区的治安，担当维持秩序、追捕盗贼的责任。