1999年10月，從北京回到矽谷，李彥宏自己創業的念頭越來越濃烈，他和太太馬東敏合計，就技術來說，他不缺；商業模式也很清楚，可以先賣搜尋引擎服務；就市場來說，中國的網際網路市場剛剛起步，空間很大；自己唯一缺的是啟動資金。李彥宏需要找一位能幫他找錢的合夥人。他和太太馬東敏同時想到一個人，徐勇。
李彥宏是透過太太馬東敏在1997年結識徐勇。李彥宏太太馬東敏1990年去美國，比李彥宏早一年。馬東敏在美國羅格斯大學讀完生物學博士學位後進入一家生物公司做銷售，徐勇在另外一家生物公司做銷售，他們在一次聚會上碰到。書包 網 。 想看書來
李彥宏也回來了（2）
徐勇老三屆，1982年畢業於北大生物系，1989年完成生物碩士學位後，獲美國洛克菲勒基金會博士獎學金，赴美留學，在德州農工大學取得生物學博士學位。在美國10年期間，徐勇先後任兩家著名的跨國高新技術公司（QIAGEN Inc。和Stratagene公司）的高階銷售經理，並且獲得過傑出銷售獎。徐勇雖然學的是生物學，但對網際網路很感興趣，對矽谷整個機制更感興趣。1998年，徐勇組織拍攝記錄片《走進矽谷》，徐勇透過這個記錄片結識了很多投資人和創業領袖。
1999年11月，斯坦福大學，《走進矽谷》首映式。有備而來的李彥宏抓住忙來忙去的製片人徐勇，邀請他第二天到加州桑尼維爾的一家中國餐廳一起共進晚餐，徐勇如約而至，桌子上擺著一份保密協議，等徐勇簽完協議後，李彥宏向徐勇攤開兩個選擇：1、幫我找錢，給你1％提成；2、一起創業，我3你1分配股份。徐勇一開始沒有馬上接招，他當時有兩個創業計劃正在進行，他覺得多一個也不多，先幫李彥宏找吧，但他同時又多了個主意，覺得可以先答應著李彥宏，萬一自己的兩個專案沒著落呢。
李彥宏傾向是後者，不過他最初的想法是前者：讓徐勇幫自己找錢，給徐勇提成。但李彥宏覺得只是找錢，投資人會懷疑徐勇的動機。如果這是李彥宏和徐勇兩個人的事情，一起去找錢，徐勇的角色就順理成章了。
另外一個原因是：徐勇的太太認為徐勇需要和李彥宏這樣的人一起創業；李彥宏的太太馬東敏也覺得，內向的李彥宏也需要熱情洋溢的徐勇作為創業夥伴。
徐勇很快運用人脈，讓矽谷著名的投資人、也是他之前的採訪物件矽谷和舊金山灣區最著名的投資人——半島基金的Bob King聽到了李彥宏的創業夢想，不到一週後，Bob King找來另外一家投資機構Integrity Partnes，一起考察李彥宏。
簽訂第一輪投資合同前，投資人一起拷問李彥宏：“在搜尋技術方面，誰是前三名？”李彥宏列出了包括威廉？張在內的三個人，在其他投資人繼續與李彥宏聊時，一個人離席，過了會，他回來了說：“Robin（李彥宏英文名），我剛才電話問了一下你提到的著名的Infoseek CTO William Zhang（此人是李彥宏在Infoseek的上司，後來擔任了百度的首席科學家，中文名張以緯），他說，搜尋技術前三名，一定有你。”
李彥宏本來想融100萬美元，Peninsula Capital（半島基金）和Integrity Partners各投了60萬美元，共120萬美元，佔百度25％股份。這個時候，徐勇的兩個專案沒有著落，於是，1999年年底，李彥宏和徐勇揣著120萬美金回到了北京，創辦百度。
百度一名取自宋詞，是李彥宏起的。這緣於李彥宏最早為百度設計的商業模式成為中國的Inktomi，在當時，這是一家在美國納斯達克市場市值達到200億美