1999年7月6日，李彦宏的超链分析专利申请成功，正式获得美国专利和商标局的批准。
1999年10月，中华人民共和国建国50周年庆典，李彦宏作为专家受邀回国观礼。归国期间，李彦宏发现在与很多人交换的名片上都已经印有E-mail地址，而且搜狐公司CEO张朝阳送给李彦宏的一件T恤上也印着“.com”字样，这些细节已经向李彦宏证明互联网已经在中国成熟起来，他不禁暗道：看来，中国互联网的大环境已经成熟。
李彦宏同时也了解到，国内中华网已经作为中国第一家互联网公司在美国纳斯达克成功上市，而新浪、搜狐、网易等各大门户网站也纷纷跃跃欲试。他想到，自己的搜索引擎在中国互联网界安家落户的时机已经成熟。李彦宏之所以会专注国内的互联网市场，一个重要的原因是他的心里一直有着那个年代大多数中国人都拥有的报效祖国的梦想。
时机已经成熟，李彦宏不再犹豫，身为Infoseek公司技术总监的他回到美国后便炒了公司的鱿鱼，这是他继离开华尔街后的第二次辞职，并从此告别了为人打工的职业生涯，开始了他的创业征程。
当然，与曾经辞去华尔街职位不同的是，李彦宏此次离开Infoseeek不是为了去一家更适合实现技术专家梦想的公司，而是为了实现他的理想——“为人类提供更便捷的信息获取方式”而自己创办公司。
李彦宏离开了，但他在硅谷Infoseek公司两年多的任职经历对他来说是非常重要的，在那里他不但完成了从一个技术专家向创业商人的过渡，而且为将来百度的发展积累了各种原始的资源，从后来他对此的评价来看，在硅谷工作这段期间是他重要的人生经历。
3.备战创业
李彦宏辞职后，便全身心地投入到艰苦创业之中。庆幸的是，李彦宏不用担心生活上的问题，他的储蓄足可以保证家人两三年不愁吃喝。于是，他一边开始起草商业计划书，一边开始搜寻可以合作的创业伙伴。
那么李彦宏为什么要找伙伴，不自力更生呢？
虽然他不乏自信和勇气，并写出了在互联网界脍炙人口的《硅谷商战》，但是他毕竟是技术出身，对于公司的市场运作、经营销售等方面的知识还是捉襟见肘。所以，他必须找一个在这方面有突出能力的伙伴合作。
“病急乱投医”，或许是一时间被创业的热血激情冲昏了大脑，他开始没有计划地四处寻觅这样的人选。李彦宏在接连找了几个合作伙伴之后，不但合作未成，原本设计好的商业计划书也在此期间被人窃取了。这对于为了创业刚刚辞职，激情澎湃的李彦宏来说确实是一个不小的打击。刚一出门便崴了脚，难免让人沮丧，不过，“塞翁失马，焉知非福”。正是这个教训让李彦宏收敛了“冲动”，内敛起来也谨慎起来，他意识到寻找合作伙伴只看其能力还是不够的，这个人必须和自己志同道合，如若失去了这个基础，一切便无从谈起，于是他开始找可以为创业引来投资的伙伴。
“众里寻他千百度，‘佳人’在何处？”，李彦宏一时陷入了苦恼之中。正如《傲慢与偏见》中所说的：“每个成功的男人背后都有一个伟大的女人”。李彦宏的妻子马东敏这时向他建议：为什么不考虑一下徐勇？了解李彦宏的她觉得徐勇热情洋溢的性格能弥补丈夫性格上内向的弊端。
“一言惊醒梦中人”。李彦宏对于徐勇并不陌生，正是因为徐勇他才有幸采访了雅虎创始人杨致远。重要的是，徐勇不但对互联网感兴趣、与自己志同道合，而且在他背后有着众多商业团体的信息资源。早在《走进硅谷》的大型纪录片的拍摄过程中，李彦宏就已经见识过徐勇的能量。
如今李彦宏已经做好了新的商业计划书，手拿超链分析专利，又有着广大的市场资源等待开发，可谓是万事俱备只欠东风，就缺少徐勇这样一位可以拉动起步资金并信得过的人。马东敏的建议对于创业初期的李彦宏来说无异于雪中送炭。
1999年11月的一天，大型纪录片《走进硅谷》在斯坦福大学举行首映式。受邀参加首映式的李彦宏迫不及待地赶来了。在首映式过程中，李彦宏找到忙碌中的徐勇，对他说：“明天来我家，谈事。”
第二天中午，徐勇如约而至。让徐勇感到意外的是，李彦宏一见面就拿出一份协议，协议上“保密”两个大字十分醒目。这完全是美国人的办事风格，徐勇略显惊讶后便在协议上签了字，等待李彦宏的下文。
“我们回国办一家做搜索的互联网公司吧。”李彦宏直入正题。看到徐勇有些质疑又有些兴趣的表情，李彦宏继续阐述了他的计划，两人随即开始商讨起来。期间，李彦宏的一段话彻底打动了徐勇：“B2B虽然很火，但是已经有很多公司在做了，我们现在进去不一定能成功，而国内搜索引擎方面还是一片空白，尽管现在不热，但是往后看两年，这个市场一定会火起来。”
就这样，李彦宏成功“说服”了当时他眼中的“财神”。接着，两人便开始商讨未来公司股份分配、发展规划等相关事宜，一直谈到了第二天凌晨。
在商谈的过程中，李彦宏当时确定了公司未来发展的具体方向，即走硅谷的Infoseek、Google公司的道路，做各个门户网站的搜索技术提供商。至于他让徐勇签保密协议，完全是因为他的前车之鉴。
此时摆在两人面前的只有一件事：寻找投资。
1999年，许多风险投资商都把大量资金投到互联网产业当中，这也使得1999年下半年开始，互联网泡沫破灭的趋势日益凸显。凭借李彦宏的技术和想法，本应引来风险投资商们蜂拥而至，相反的是，在这个时候坚持在互联网方面创业，在很多风投商们眼中颇有点慷慨赴义的味道。所以，结果并不尽如人意。
看到互联网市场的形式，李彦宏和徐勇的融资计划也调整到100万美元，而出于先前几次碰壁的经历，李彦宏也改变了最初对徐勇的定位。在李彦宏的心里，原本只是想依托徐勇为创业寻找投资资金的。但是，在这个过程中，李彦宏发现只有两个人建立起合作创业的关系才能使得融资这件事事半功倍。这在后来百度成功后他接受采访时得到了印证，他说：“我最初的想法，是想让徐勇帮我找钱。后来想想，觉得只是找钱，投资人会怀疑徐勇的动机。如果这是我和徐勇两个人的事情，一起去找钱，徐勇的角色就顺理成章了。”
从此，在美国旧金山沙山路上——风险投资商的集中地，李彦宏和徐勇的身影便每天都会出现在那里，两人秉承着“庞大的中国互联网市场＋深厚的技术背景＋为理想创业的决心”穿梭在沙山路上，寻找着适合的风险投资商。
很幸运，没过多久，喜讯便接二连三地传来。共有3家风险投资商愿意为他们投资。
投资与被投资是一个相互选择的过程，经过李彦宏和徐勇两个人的商讨，他们婉言谢绝了其中一家不太理想的投资商。最后剩下Peninsulacpital（半岛基金）和Intergritypartners两家公司。
当时，半岛基金中的一个合伙人Greg在《走进硅谷》中接受过徐勇的采访，对徐勇不仅不陌生而且印象很好，他对徐勇说：“从你拍的片子，我就知道你能成事。但我不认识他（即李彦宏）。你说他的技术如何了得，有什么办法让我相信？”
投资人不懂技术，而互联网公司对于技术是十分依赖的，在某种程度上，这意味着公司未来的发展。于是，在有人提出这个问题后，众多的风险投资者开始把目光集中在李彦宏的身上。他们开始旁敲侧击地问李彦宏一些与商业计划、未来发展无关紧要的问题。后来，他们问李彦宏：“在搜索技术方面，你认为谁排在前三名？”当然，这个范围是全球的。
中国人有着传统的谦虚品德，他列举了包括原来老板威廉·张在内的3个人，却没有提到自己。于是，投资人便接着追问：“你和他们熟悉吗？”李彦宏也只是回答都认识。
李彦宏没有注意的是，就在此期间，已经有人离开了谈判桌。他不知道的是，离开的这位风险投资者出去给Infoseek公司的威廉·张打了一个电话：“这个Robin（李彦宏的英文名字）真的很厉害吗？”威廉·张告诉他：“在搜索技术方面，排在世界前三位的专家中，一定有李彦宏！”这位回到谈判桌满面春风的风险投资者很坦诚地告诉李彦宏：“别人对你的评价比你的自我评价要高得多。”他的谦逊得到了认可。
同时，在谈判的过程中，李彦宏一直讲的是如何找比自己更强的技术人员和管理人员。李彦宏的表现赢得了风险投资商的好感，他们在心中对李彦宏做出了一致的评价：这个年轻人谦虚、沉稳、可靠。
这时，有人便问李彦宏：“Robin，你多长时间能把这个搜索引擎做出来？”李彦宏沉思后说需要6个月的时间。对方继续追问道：“多给你钱，能不能做得快些？”李彦宏立刻回绝了对方：“不可以，这不是钱多钱少的事情。我不能这样做，因为我要保证我做出的东西的质量。”值得一提的是，后来他用4个月的时间便做出了中文搜索引擎。
李彦宏的回答出乎了在场很多风险投资商的预料，不过这也使得他们更加赏识他，对他的评价更高了一层。
由于诸多“意外”因素，风险投资商决定提高投资资金，原本李彦宏要求的100万美元被提升到120万美元，甚至其中一家想单独出资。
然而，李彦宏和徐勇却有着自己的想法，在这个互联网泡沫的鼎盛时期，必须掌握公司的绝对控股权：一个原因是为了给将来公司阶段性融资奠定基础；另一个原因是为了不影响公司未来的发展方向。或许这也正是当初李彦宏和徐勇把融资金额确定在100万美元的原因。
最后的结果是，高度热情的两家风投公司一家一半，共同投资120万美元，三方很快签订了投资协议。他们不知道的是，正是他们这次“慧眼识人”使得他们在后来赢得了无限风光。百度取得巨大成功后，他们公开表示说：“百度的骄人成绩，使得这笔数目不大的投资成为了我们在亚洲最成功的一次投资。我们当时看好李彦宏的原因是，这个年轻人不说大话，用行动兑现他的承诺。”
