李彦宏说服了董事会，但没有说服徐勇。徐勇判断失误，即便百度因与老客户的竞争关系引起过纷争，但客户没有流失，百度通过竞价排名活了下来，且开始盈利，之后推出了mp3、新闻、图片搜索，“百度帝国”逐渐成型。但这些都与为百度找来第一笔投资的徐勇无关了，李彦宏也请来了新的COO管理新的业务，徐勇于上市前夕离职。
这些年，李彦宏并非没有直面过外界对于竞价排名的质疑，哪怕2010年百度开始称其为“百度推广”。
2006年9月，天极网指责百度操作搜索结果进行不正当竞争。当年百度空间还在，李彦宏亲自在百度空间发布文章《谁说了算？》给予回应。
“百度好不好，公正不公正谁说了算？这个问题从2001年9月20日百度推出面向终端网民的搜索服务www.baidu.com那一天起，就一直是我思考的问题……那就是网民说了算！ 上亿的网民，我怎么知道他们的心声?很简单，看page view（综合浏览量）! 如果百度做的事情是对的，是对网民有利的，page view就会涨，网民就会不断的回来，更多的使用百度，如果我们做的事情是错的，人家就会离开百度，到别的地方去。”
他指责有人恶意中伤百度，但是“百度命硬，就是没有倒下，不仅没有倒下，反而越活越好，流量越来越高，为什么？因为有上亿网民的支持，没有一种手段可以改变这么多人每天都可以免费接触到的一个服务，这一点上百度和其他公司不一样。”
随后，DoNews总编辑洪波发布《谁是网民》回击。
“在中国，谁说了算？人民。《中华人民共和国宪法》明文规定：中华人民共和国的一切权力属于人民。至于谁是人民，老实说，我不清楚…… 到了互联网上，人民可以被替换为“网民”……像’人民’一样，’网民’也是一个灵活而空洞的概念，反对我的人，肯定不是网民；有独立思想的人，也肯定不是网民。”
当天夜里，百度空间上李彦宏的《谁说了算？》一文删除。
后来，李彦宏就鲜少用如此多的感叹号直接对外了。高管离职时，他写内部邮件，魏则西事件发生后，他写内部邮件，只是由于百度的员工有4万名之多，内部邮件成为了一种含蓄的对外表态方式。
2014年1月，一封由Robin发给高管的邮件截图在新浪微博上曝出，之后这条微博因“造谣诽谤”被删除。这次短暂为外界所知的发飙，依然与百度的主要盈利方式有关。
“好，算我以前的话都白说。从今天起，谁再用收入避让来阻挠出图，我撤他的职！”（邮件主题为“读图上线后整体情况”。）
收件人之一向海龙，时任副总裁，他加入百度的方式是自己创建的公司2005年作为百度的代理商被百度收购。向海龙的百度百科里写着，“对竞价排名业务有深刻的洞察，在销售体系化、系统化和管理精细化方面有成熟的经验。多年来，向海龙在一线为竞价排名业务做出了重要贡献。”
向2000年毕业于上海华东师范大学计算机系，《财经》记者宋玮对其有过描述：向海龙个子不高、不苟言笑。其下属称他从不与客户应酬，却带领团队连续三年保持200％以上的高速成长，2007年向海龙升任为北京分公司总经理，三个月后又升任百度公司销售副总裁。2011年，向成为百度公司商业运营体系副总裁。2015年，成为百度三大业务群组之一的搜索业务群组（SSG）负责人。2016年，SSG和移动服务事业群组（MSG）合并为百度搜索公司，向海龙成为CEO。
百度多次架构重组，向海龙一路高升，曾一人之下万人之上，陆奇空降百度之后，多位高管离职，向依旧没有离开。
李彦宏对百度的搜索结果不满意，2014年那封邮件里他还提到：“Btw，搜索李雪主，我们右侧推荐李雪健，你们看看360推荐哪些人？好意思拿这个来当例子吗？”
百度失衡了，程度超出了这位技术出身、看重商业策略的创始人的控制。
