刘邦在萧何、张良、郦食其等人的劝说下，马上缓过神来，继续率军西进，挺进武关。

刘邦在西征的途中几乎没有后勤保障，靠得是“因粮于敌”就地取材的方式一路摸爬滚打过来的。刘邦率军从河南砀郡出发，先后打山东、河北、山西、四川，一路上辗转数省。西征途中，刘邦大多挑选秦军力量相对薄弱的县城打，打不过的郡县就绕过。一路上，刘邦采纳张良、郦食其、陈恢等人的建议过关斩将，其中的艰难险阻可想而知。

刘邦率军到了武关。秦王子婴已派韩荣、朱蒯领五万兵马驻守武关。武关是秦地咸阳的南大门，与东面的函谷关、西面的大散关、北面的萧关统称为秦国四大要塞，武关是原来楚国与秦国的交界。

面对险要的武关，刘邦先是派遣魏人宁昌为使者，出使咸阳，结果没有回来，被秦王子婴所杀。这时，秦将章邯已在赵地率军投降了项羽。

刘邦在回军攻打胡阳，拿下析县与郦县期间，赵高因为隐瞒王离和章邯的战报，害怕二世胡亥治他的罪，就果断暗杀了胡亥，然后扶持扶苏的儿子子婴为秦王，想继续把持朝政。不料子婴上台后，为了给父亲和蒙恬等人报仇，便设计除掉了赵高、阎乐(赵高的女婿)、赵成(赵高的弟弟)等人。

刘邦派出的使者被子婴杀害之后，怒不可遏，欲举全军之力杀入咸阳，被张良劝阻。

张良跟刘邦说：“武关易守难攻，且有重兵把守，不如我们先派人去摸摸武关守将的底，看看守关将官态度如何，探个虚实，再想办法攻打武关也不迟。”

刘邦觉得张良说话有理，就派遣郦食其和陆贾带着金银珠宝出使武关，想以此游说武关守将投降。郦食其和陆贾见到武关守将韩荣、朱蒯之后，大谈天下形势，说秦军主力在钜鹿在赵地，王离战败，章邯投降等消息。韩荣、朱蒯听了不为所动，他们毕竟深受秦王子婴的信任和重用，不能毫无作为就把武关拱手相让。于是命人马上把郦食其和陆贾逐出武关。买卖不成仁义在，不跟人家合作还收了人家的重礼，这可是一个不小的忌讳和不是什么好兆头。

郦食其和陆贾回来把武关守将不肯投降却收了重礼的事情一一告诉了刘邦，刘邦又找张良等人来商议。

张良说：“武关守将收了我们的重礼是在暗示自己有心投降，但又碍于背叛的骂名，担心被秦王子婴知道后治罪。武关守将如此作为示意，接下来武关一定守备松懈。不如我们派小股部队潜入关内，来个里应外合，智取武关？”

郦食其、陆贾等人纷纷赞同张良的计策，最后刘邦决定派遣薛欧带领数十人，乔庄为挑柴贩卖的农夫，混进关内。薛欧是刘邦在丰邑斩蛇起义之时就跟随的舍人，他虽战功不如樊哙、卢绾，但也是刘邦众多舍人之中较为忠心且作战勇敢的舍人。刘邦很信任薛欧，所以他带队潜入武关，也是比较合适的人选。刘邦当上皇帝之后，薛欧被封为广平侯，是西汉十八侯之一，从这点来看，就足可证明薛欧的战功和在刘邦心目中的分量可不一般。

武关守将韩荣、朱蒯自郦食其和陆贾进关游说之后，整天心神不宁，他们知道自王离在钜鹿战败身亡，章邯因为赵高把控朝政无奈投降，赵高又杀害二世胡亥，秦王子婴又杀害赵高等人，一系列的事情证明，证明秦的天下，离灭亡也不远了，王朝的兴衰成败，前面那么多人奋力而为都难以为济，仅凭他们又怎么可能力挽狂澜！