更让人想不通的是，他不但自己每天到酒店里来，还邀请朋友也一起来酒店喝，不管是喝多喝少，只是吩咐两个老板娘记到他的账上，但到了年底，却从不提还欠清账之事。奇怪的是，两位老板娘也从不要求他付账。刘邦算是彻底征服了两位老板娘。
久而久之，刘邦喝酒不付钱的消息传出去了，有的泼皮无赖就也想效仿刘邦，在王媪和武妇那里喝酒不付钱。两位老板娘向他们要钱的时候，他们就拿刘邦来说事，说：“他都不付钱，凭什么要我们付钱？”两位老板娘想了一个办法，对那帮泼皮无赖说：“你们也不撒泡尿照照自己，刘邦股下有七十二颗痣，酒醉睡熟后，头上常常有神龙出现，是天下难见的异人，老娘我见他不是凡人才免了他的酒钱。你们是什么？”说得无赖们哑口无言。
刘邦听了王媪与武妇的话，心里十分得意，后来这些话越传越远，还被写进了史册。
当然，刘邦征服人心的手段如果只限于征服女人也就不可能谋取天下权力，与跟妇女打交道相比，他更善于跟男人打交道。
当上亭长之后，他与县里的官吏、来往客商打的交道多了，开阔了眼界，渐渐地意识到自己以前在丰邑老家的朋友都是一帮没用的货色，只有与县里的人交好了才好办事，而要与他们结成知心朋友，豪爽很重要，要会谈笑风生，要学会一掷千金。
刘邦于是开始用这些方法处世，渐渐的，沛县的低级官吏都特别喜欢和他打交道，很快他就成为了沛县小有名气的人。知名度打开了，连中上层官员都不得不对他另眼看待，因此人脉关系越来越广。这一时期刘邦认识的一大批朋友，就包括日后创业最重要的两个人物——萧何和曹参。
他首先认识的是萧何。萧何与刘邦是同乡，也属丰邑乡人氏。
萧何受教育较多，加上文辞通顺流利，得以出任沛县的主吏掾，也就是管理人事和文书的官员。萧何个性温和又富宽容心，工作谨慎认真，脾气好，擅长折中谈判，因此很得上司欣赏，甚至秦皇朝的中央官员，都有意推荐他到咸阳工作。但萧何预感秦帝国已有不稳迹象，天下将再陷纷乱，在中央不如在地方，因而婉拒之。
由此可见，萧何虽是文吏，但却颇有眼光。由于管理沛县的人事工作，他对沛县中的各式各样人才颇为关心，刘邦的作为与风度，引起了他的注意。萧何非常喜欢刘邦的豪气，他认为刘邦是乱世中的英雄人物。
刘邦当上亭长之后，平时不拘小节，喜好吹牛讲大话，动不动又常以他的异相——左股有七十二颗黑痣傲人，使得沛县不少豪强和官僚对他不满，多次检举刘邦的不法及无礼行为，把他称之为流氓。这些不利刘邦的检举信，都被萧何放入抽屉冷冻起来。萧何总能施展出刀笔吏的神通，把大事化小，小事化了，使刘邦不至于吃官司。刘邦因此对萧何十分敬重，有什么事也会主动和他商量。他总是对萧何说：“好吧！反正听你的就是了。”
