在韓信，樊噲，灌嬰等人的努力之下，漢軍東出之大略初成。除雍王章邯困守廢都之外，關中悉數平定。
與此同時，齊國田榮兼並三齊，並出兵相助陳餘重建趙國，齊趙遂聯合兵力抗楚。項王深憂田齊之患，盡出大軍東征齊國。項籍原意速滅齊國，再舉兵西進關中，不想齊趙抵抗異常堅決頑強，楚軍不得抽身，陷入持久大戰的泥沼之中。
趁此時機，漢王一麵命大將軍韓信鞏固戰果，一麵與蕭何等文臣治理關中。劉季在關中深得民心，故來投者眾多。
同年九月，漢王決意派遣部將薛鷗，王吸，出兵武關，前往楚國境內的南陽，命令兩人前往該地與地方勢力王陵聯係，爭取其加入漢軍；另則，要部隊進入沛縣，將漢王家眷接入漢中，以防萬一。
正在圍困廢丘的韓信聽到這個消息，立即修書一封送至新城（鹹陽）。信上所記，竟然是韓信懇請漢王在展開南陽之行的同時，讓部隊深入南方會稽，尋找留在楚地的故秦衛尉，嬴櫟。
漢王接到書信之後，大為不解。他與蕭何商議道：“丞相，韓信急信而至，求寡人尋找一位秦人，不知丞相何解？”
蕭何接過書信一看，恍然大悟道：“大王曾回想起當日武關之戰？”
漢王想了想，便道：“子房當日與寡人觀戰，曾見秦軍之中有一員猛將在陣中往來衝突，營救其主帥關內侯嬴顯。”蕭何道：“正是嬴櫟。”
漢王一撫手掌，便記起舊事，道：“然也，子房曾言，寡人若要與項氏爭奪天下，非借此人之力不可。”
彼時劉季率軍進入關中，諸事皆順。對於張良的建議，漢王並未放在心上。待到戲下分封，劉季來到漢中就國。與昔日秦宮舊臣的來往也幾乎斷絕。因此這征召嬴櫟一事，也就日漸淡忘了。
蕭何道：“如今大王平定關中，東出之策已成。關中父老怨項氏而親漢國，大王約法三章，仁愛百姓，此大王所得民心之根本也。嬴櫟為關中驍將，又是秦國公室之血脈，與項氏有滅國之恨。昔日渭水一戰，嬴櫟孤軍大戰項籍，天下為之側目。若是能尋到此人，其力，不僅可擋百萬軍馬。秦之臣僚舊將，見大王不拘一格重用嬴櫟，必然自四方來投。”