关中老百姓也给与汉王最大的支持，父老们对刘邦和萧何表示：只要是和项羽作战，汉王打到哪里，关中的百姓就出粮出人，跟到哪里，绝不回头。
受人爱戴和拥护的感觉自然不错，但我有这么优秀吗？刘邦不仅反问自己。不，这得感谢项羽，他在关中干的坏事太多，把关中的人心就推给我了，我算捡了个便宜。刘邦挺有自知之明。
此时，曾经的常山王张耳也投靠了刘邦，愿意带领部队去打赵国，和陈馀算账。刘邦厚厚款待了这个老朋友，打赵国的事以后再说，本王觉得现在挺好，无意东进。
最让刘邦感到高兴的事情是张良也回来了。汉王带领文武百官大摆宴席，隆重接待张良。刘邦拉着张良的手直笑，乐个不停，说道：“子房先生啦！有你在，我就什么都不怕了。”当晚，自然把不胜酒力的子房先生和陪酒的韩王信灌了个酩酊大醉，同时把自己也灌了个不亦乐乎。
第二天太阳老高了，刘邦才从宿醉中慢慢醒来。等候多时的军士连忙禀报：“汉王，西魏王有要事求见，已在议事厅等候多时。”
“哦！”刘邦吃了一惊。王爷之间的联络一般应该先有使者过来才是，怎么西魏王魏豹突然亲自驾到？定有大事，刘邦连忙穿戴整齐，带上自己的刘氏冠，来到堂前。
西魏王魏豹看见刘邦进来，行了个大礼，并且叫手下呈上了丰厚的礼品，显得诚意十足。
“西魏王竟自屈尊而来，有何贵干？”当上汉王以后，刘邦学会了一点官场的客套话。
“汉王，别提这个西魏王的称号了。一提我就来气。”魏豹说道：“项羽小儿太不仗义。本王跟着他打进关中，结果却丢了地盘。大梁被他拿去了，我这个魏王只好做了个劳什子的西魏王。”
刘邦哈哈大笑，说道：“好歹也是个王。总比我被流放到巴蜀强吧！我说魏豹啊，你可是项王的心腹，不可胡乱言语。”
“我呸！”魏豹啐了一口，说道：“什么狗屁心腹。我和项羽势不两立，一定要拿回我的大梁。”
“我没意见。”刘邦说着，把双手笼在宽大的袖子里。
“汉王你可不能袖手旁观啦！”魏豹说道。
“你和项王的恩怨。我能说什么呢？”刘邦说道。
“汉王当真不知道这天下的格局吗？”魏豹问道。
刘邦摇摇头。
“刘邦，你就别装糊涂了。”魏豹干脆直呼其名，说道：“当今天下，楚汉相争，胜者为王，败者为寇。”
刘邦连连摆手，说道：“西魏王，哦不，魏王别吓我。项王如此勇猛，我不敢和他争斗。前者，我已经给他传信表达自己的心意了。”
魏豹冷笑一声，说道：“那项羽会听你的吗？”
“看来听了。这不，他没有过来打我，而是去打齐国了啊！”刘邦说道。
“那项羽打完齐国呢？”
“我哪知道项王的心思？”刘邦回答道。
“我跟随项羽多年，知道他是个目光短浅、自私自利、虚情假意、凶狠残暴的小人。当初他分封天下，将汉王您流放到巴蜀，天下英雄都为您抱不平啊。”魏豹说道。
“真的吗？我怎么没有听到？”刘邦问道。
“只是大伙慑于项羽的淫威，不敢表露而已。”
刘邦笑了一笑，说道：“我也知道项羽对魏王不公，只是敢怒不敢言。关键是项羽太可怕了。”
“但他不得人心，众叛亲离了。”魏豹接口说道：“天下诸王都认为只有汉王才可担当统领天下的大任。”
“可不能这样说。”刘邦急忙打断魏豹的话头，说道：“我打不赢项羽的，别把我牵扯进来。”
“汉王不打项羽，难道项羽就放过你了吗？您如今平定三秦，招降司马欣和董翳，灭杀章邯，已是公然向项羽挑战。待到项羽平定齐国，他自会带兵前来攻打关中。”
“这样啊！”刘邦皱了下眉头，问道：“那诸王是什么态度？”
“别人我不敢妄加揣测，但我魏豹一定会站在汉王这边。”魏豹拍了拍胸脯，说道：“而且，只要汉王一声令下，我愿意充当先锋，率领魏国军队率先攻打彭城。”
多一个朋友总比多一个敌人强。刘邦自然懂得这个简单的道理，连忙下位，给魏豹行礼表示感谢。
“所以，汉王一定要趁早下定决心，承担起这统领诸王，对抗项羽的大任。”魏豹见自己的游说初见成效，立马跟进，说道：“汉王您看现在的局势：齐国反了，赵国反了，您坐拥关中，河南王和我都听您的指挥，那项羽四面受敌。只要您振臂一呼，这天下就是您的了。您何不顺应天意和民心，有所作为。这关中虽然不错，但得到天下岂不更美？”
听到如此诱人的前景，刘邦有点动心，于是说道：“魏王说的有点道理，只是不知道赵国陈馀的想法。如果陈馀愿意攻打项羽，这事还没准靠谱。”
“这个好办。我愿意亲自充当汉王的使者，去说服陈馀。我的游说功夫您是知道的。”魏王信心满满地说道。
“好吧！那就麻烦魏王幸苦一趟。如果我刘邦万一能够分封天下，第一件事自然是让你做个真正的魏王，西魏、大梁都是你的。”刘邦慷慨许诺道。
魏豹大喜，告辞刘邦，兴冲冲地出使赵国。
十几天后，魏豹又灰心丧气地回到了栎阳。
“汉王啊！不是我无能，陈馀已经答应出兵了，但他提了一个条件，这个条件我估计汉王满足不了。”魏豹面见刘邦后说道。
“哦？什么条件？他要当领头的？”刘邦问道。
“不是。”魏豹摇摇头，说道：“这个牵涉到私人恩怨。他找汉王要一件东西，如果得到了，他就率领赵国之兵，配合汉王攻打彭城。”
“什么东西？”刘邦狐疑地问道。
魏豹指了指站在一旁的张耳，说道：“张耳将军的人头。”
刘邦明白了，看来陈馀受伤很深，记上张耳的仇了。
魏豹灰心地说道：“我知道汉王义薄云天，断然不会做出出卖朋友的事情，看来要赵国出兵是无望了。”
刘邦沉默不语。一旁的韩王信过来在刘邦的耳边嘀咕了几句。刘邦眉开眼笑，看着张耳，意味深长地说道：“这个不难，答应陈馀的条件不就行了。”
张耳一听，吓了一跳，说道：“汉王真的要取了老夫的人头啊！这个……”
刘邦哈哈大笑，说道：“老张淡定，淡定。你看我刘邦是那种人吗？”
张耳心想：“那可说不准。要争天下的人什么事干不出来？何况仅仅牺牲一个故交。”
刘邦继续说道：“我不是要你的人头。韩王信建议我找个长得象你的人头送给陈馀，糊弄过去不久行了。”