项羽平定了黄河以北的地区之后，就率领各路诸侯军向西进入关中。
不久，项羽到达函谷关，但是关门紧闭。项羽听说刘邦已经平定了关中，勃然大怒，派黥布等人攻破了函谷关。十二月，项羽进军至戏。刘邦的左司马曹无伤派人告诉项羽说：“沛公想要在关中称王，任秦王子婴为相，奇珍异宝全都占有了。”企图借此求得项羽的封赏。项羽闻言怒不可遏，就让士兵们饱餐一顿，打算次日攻打刘邦的军队。这时，项羽拥兵四十万，号称百万大军，驻扎在新丰县的鸿门；刘邦拥兵十万，号称二十万，驻军霸上。
范增劝项羽说：“刘邦住在崤山之东时，贪财而又好色。现今入关，却不搜取财物，不宠幸女色，这表明他的志向不小哇。我曾命人观望他那边的云气，都显示出龙虎的形状，出现五彩，这是天子之气啊！宜赶快进攻他，不要错过了时机！”
楚国的左尹项伯是项羽的叔父，向来与张良要好，便连夜驰马到刘邦军中，私下里会见张良，将这些事情一五一十地对他说了，想要叫张良同他一起离开，说道：“可别跟刘邦一块儿死啊！”张良说：“今沛公遇有急难，我却逃走了，这是不义的行为，我不能不告诉他。”于是张良即进去将项伯的话全都讲述给了刘邦。刘邦大吃一惊。张良说：“您估计一下您的兵力足够抵挡项羽的吗？”刘邦沉默了一会儿道：“的确是不如他呀。这可该怎么办呢？”张良说：“请让我去告诉项伯，说您是绝不敢背叛项羽的。”刘邦说：“你与他谁大谁小？”张良道：“他比我大。”刘邦说：“您替我唤他进来，我将把他当作兄长来对待。”张良于是出去，坚持邀项伯入内，项伯便进去与刘邦相见。刘邦手捧酒杯向项伯敬酒祝福，并与他约定结为亲家，说：“我进入关中，连毫毛般微小的东西都不敢沾边，只是登记官民，封存府库，等待着项羽将军的到来。之所以派将领把守函谷关，是为了防备有其他盗贼出入和有非常情况发生。我日日夜夜盼望着将军驾临，哪里敢谋反啊！望您能把我不敢忘恩负义的情况详尽地反映给项将军。”项伯答应了，对刘邦说：“你明日不可不早些来亲自向项王道歉啊。”刘邦说：“好吧。”项伯于是当夜就赶了回去，到达军营后，将刘邦的话一五一十地报告给项羽，并趁机道：“要不是刘邦先攻下关中，您又怎么能轻松进来呀？！如今人家建立了大功却还要去攻打人家，是不义的。不如就因此好好地对待他。”项羽同意了。
