在某種程度上說，Infoseek的決策人反而幫助了李彥宏。錯誤的戰略選擇和對他的無情拒絕，讓他自主創業的念頭更強烈，這也是另一種「因禍得福」吧。
回國前，李彥宏抓緊一切時間開始籌備。前期的準備工作並沒有他想像的那麼簡單，單靠他一個人的力量實在是孤掌難鳴。
在此緊要關頭，他的太太馬東敏為他舉薦了一個優秀人才。這個人是馬東敏在美國時的同學，也是後來百度創始人之一——徐勇。李彥宏和徐勇見面後雙方才得知，原來兩人是北大校友，徐勇是北大生物學專業的博士後。
初見徐勇，李彥宏和馬東敏並沒有提及創業的事。當時徐勇正忙著拍攝一部名為《走進硅谷》的紀錄片。在該片拍攝時期，李彥宏為徐勇提供了很多自己在硅谷的親身經歷，便於他借鑒。
時間久了，李彥宏用這種巧妙的「方式」將自己推薦給徐勇。慢慢地，徐勇對李彥宏的事情瞭解得越來越多，兩人也很快成為志同道合的朋友。
由於拍攝的關係，徐勇認識了很多投資商，當他們得知李彥宏想要創業，便給他介紹了不少這方面的新朋友，徐勇本人也很看好李彥宏的想法。
一個慵懶的週末午後，李彥宏邀請徐勇來家裡，兩人像過普通的週末一樣，共同商議了一個驚天大計。當時，李彥宏沒跟徐勇兜售出自己的全部想法，只是先拿出了一份保密協議。
徐勇顯然有些吃驚，他知道李彥宏一向辦事保守、謹慎，可也不至於如此興師動眾啊，保密協議都出來了，看來事情非同小可。徐勇帶著疑惑，愣坐在沙發上，緩過神來後他反問自己，到底相不相信李彥宏？這個問題在他的腦子裡還沒轉上一圈就有了答案：相信，絕對相信！
從兩人的經驗來看，簽署保密協議並非是什麼奇怪的事。在美國闖蕩多年，徐勇早就適應了那種追求細節的商業行事風格。
兩人順利簽完了保密協議後，李彥宏神神秘秘地對徐勇說：「我們回國做搜索引擎吧。」
徐勇是個生物專業博士後，表面來看跟搜索引擎八竿子打不著，但他也是個緊跟時代步伐的人，對於世界經濟的動向都瞭如指掌。多年前，他就看好互聯網產業，尤其對搜索引擎的未來前景充滿信心。此時李彥宏點燃了他心底那根深埋的導火索，可謂「正中下懷」，因此兩人一拍即合。
李彥宏追求工業中的刺激，徐勇則對產業前景充滿了嚮往，其實這都是硅谷人獨有的冒險特質，這讓兩人的創業熱情如火星撞地球一般強烈。
徐勇在商業嗅覺方面要比李彥宏更加敏銳，而且他性格外向，總能給人一種似曾相識的親切感，在極富有感染力的交談中，能讓人對他產生毋庸置疑的信賴感。他和李彥宏一樣，內心深處都藏著無數的不安因子，李彥宏想要做一些能影響社會、改變普通人現有生活的事，徐勇也一樣喜歡去做不同尋常的事，挑戰不同的人生。
相比之下，李彥宏更加內斂，更加沉穩，更善於思考。也許，他內心最深處對於科技產業的那份執著，才讓他在創建百度上有著不輸給徐勇的熱情。
性格上的互補，讓兩人在創業過程中形成高度的默契，在公事中滴水不漏，這種創業搭配，是日後百度成功的必要條件之一。
今時，搜索引擎已深入到普通人生活中，多數人都能熟練地操作搜索引擎，且運用自如，但在當時，這只是一個未來時代的新鮮產物。
搜索引擎的概念其實很籠統，它所指的其實就是根據設定好的策略，用特定的程序通過對互聯網上信息的採集，繼而根據用戶的需求進行有組織的篩選後，呈現出的檢索服務系統。
在互聯網發展的早期階段，雅虎當仁不讓地成為了網站分類查詢功能的佼佼者，在搜索領域一枝獨秀。所謂網站分類目錄，即是由人工整理維護後，通過對互聯網上被索引的網站進行精挑細選，在簡要的描述之後，再次進行分類，並依托於用戶的需求放在不同目錄下。
當用戶進行查詢時，系統通過一層層點擊情況來查詢用戶想要找的網站。故此，人們將這種基於目錄的檢索技術稱為搜索引擎。但從嚴格意義上來講，它並沒有搜索，而是在分類查找，算不上真正意義上的搜索引擎。
互聯網中的信息量浩如煙海，在沒有任何秩序的情況下，形成一個個獨立的個體，就像是圖書館的每一本書一樣。而網頁就是承載這些書本的書架，那麼搜索引擎呢？它正扮演著圖書管理員的角色，在你需要的時候，它會為你繪製出一幅詳細而又清晰的地圖，供你隨時查閱所需要的任何存在於網絡中的信息。這樣看來，李彥宏和徐勇要做的，宛若是個無限大的圖書館，館內有海量圖書和隨叫隨到的「圖書管理員」。
自互聯網時代開啟，海外歸來的嬌子們在中國築起了通往IT巔峰的大門。國內的網站正如雨後春筍般紛紛林立，千姿百態，各具特色。
李彥宏和徐勇所謀劃的商業模式，是通過打造全世界最好的搜索引擎給門戶網站，以獲得盈利的經營模式。
確定了方向，兩人要解決眼下最要緊的事：錢。
徐勇拍攝紀錄片時認識了很多投資商，因此正在四處找錢的兩人馬上有了目標。那段時間，李彥宏每天開車東奔西走，穿梭於舊金山的大街小巷，遊說著每一個可能幫助他們的風險投資商。
華爾街的金錢氣味十分濃重，而硅谷則是創業氛圍最廣域之處。在這裡，最不缺的就是才華橫溢的設計師和毫不差錢的風險投資商。只要你敢想、敢做、可以拿出好項目，就有人願意給你投資。
李彥宏是純正的「技術男」，在硅谷小有名氣，他打算做互聯網絡公司，且是在市場無限的中國做，這對一些風險投資商具有極大的吸引力，其中有3家風投公司表示了明確的投資意向。李彥宏和徐勇仔細考慮後，選擇了半島基金和誠實投資公司。
這兩家公司雖然決定投資，可在正式簽字之前，還是要有所「考察」的。他們在詢問李彥宏之後得知，搜索引擎需要半年時間才能做出，於是他們稱，若是多給錢，是否能做得更快？李彥宏當即表示，這並非錢的問題，他必須要保證做出的東西的質量。
李彥宏不是見錢眼開的人，這讓投資人心裡有底了，憑借他們的經驗，投資便是投人，看準了人，這項投資才更有價值。
在簽字當天，一位投資人還曾藉故跑到房間外，打電話給Infoseek的威廉張，在電話中問：「羅賓李真像傳說中那樣厲害嗎？」威廉張回答，「羅賓在引擎技術上的造詣可以排進世界前三。」
一句話，算是徹底讓投資人放心了。兩家投資公司最終決定，向李彥宏和徐勇投資120萬美元，這讓兩人大吃一驚，因為他們最初覺得，若是能融到100萬美元就相當不錯了，想來，多出的20萬美元，便是投資人對他們的信任。
拿到了風險投資的李彥宏格外高興，而更讓他興奮的是，太太懷孕了。對他來說，這樣雙喜臨門的事情是他這輩子都從未感受過的。
1999年聖誕節的前一天，李彥宏搭上了返往祖國的飛機，眼下，中國這塊他熟悉卻又陌生的故土，能否真的如他所期待的那樣，充滿無限的商機？