幾經周折，張東晨總算和諾基亞總部負責無線搜索的工作人員取得了聯係。在幾次溝通的過程中，張東晨都詳細地將百度的情況介紹給了諾基亞，諾基亞無線搜索負責人慢慢地對百度產生了興趣，最終決定親自到百度總部與其詳談。
又經過一番“心理戰”，加之百度的技術優勢、未來的發展規劃、合作構想等，張東晨最終捕獲了諾基亞的芳心。
2006年3月7日，諾基亞宣布了與百度的合作計劃，並決定在中國市場銷售的諾基亞手機中綁定百度的無線搜索服務。經雙方商議，確定了4個最受歡迎、最常見的手機應用服務，即網頁搜索、圖片搜索、新聞搜索、百度貼吧。
當時，諾基亞的手機大部分都是S60係統，在係統中有雙方共同設計的搜索菜單，用戶可直接在手機菜單中選擇百度的搜索應用。
諾基亞中方負責人表示，諾基亞的移動搜索技術最大的特點，就是其實用性和易用性，此時結合百度的搜索服務技術，將會為中國用戶呈現出更豐富的中文搜索體驗。
當年，諾基亞是當之無愧的無線電話領域霸主。在世界範圍內，其占據了超過半數的市場份額，與擁有世界尖端搜索技術的百度聯合，勢必會成為無線搜索領域的新一代王者。
百度與諾基亞成功建立合作關係之後，便名正言順地進入了無線搜索領域。隨後，百度組建了專門的研發團隊。百度的無線搜索業務一經推出，就得到了廣大無線網絡用戶的喜愛，用戶流量及用戶量逐日劇增。
諾基亞給百度創造了超高的廣告效應，也為百度與其他大型國際企業的合作打下了堅實的基礎。此時，來自世界各地的知名品牌都向百度無線搜索業務拋出橄欖枝。諾基亞就是以品牌誠信及過人的手機質量被用戶追捧的，故此通過這次合作，投資者對百度的信任度也隨之提升。
不久，百度迎來了微軟，並與之達成了有關無線搜索相關業務的共識，同時正式啟動無線搜索服務。在百度與微軟合作成功之後，英特爾、華為、索愛、三星、聯想、天語等眾多知名手機品牌也紛紛與百度締結聯盟，就連摩托羅拉也轉頭放棄了與Google的合作而選擇了百度。
在百度的國內合作夥伴中，聯想作為國產品牌中認知度最高的手機生產商，當時其手機年銷售量多達770萬部；而天語手機更成為當時國產手機銷售冠軍。這也從側麵說明，百度占領了手機終端，除為中國用戶提供了強大而又便捷的中文無線搜索服務，還鞏固了自己在中國無線搜索市場上的絕對霸主地位。
是時，百度向無線搜索市場發起了全麵進攻。2008年7月，據國內知名互聯網分析部門得出的最新數據顯示，百度已成功坐穩了中國無線搜索市場第一的寶座。
百度除了與手機廠商的合作，還加大了與無線網絡運營商的合作密度，先後與中國電信、中國聯通等手機通訊運營商建立了合作關係，並再一次將百度的無線搜索功能綁定在運營商的定製手機中。
到了2009年7月，百度已與中國電信的119114號碼百事通服務建立合作關係，並將其無線搜索技術首次運用在3G網絡中，使國內的3G用戶也能體驗到百度無線搜索技術帶來的便捷。
3G，給無線搜索提供了更多的發展機會和更廣闊的技術發揮空間，其當仁不讓地成了手機無線搜索業務的助推器。3G，不僅為無線搜索創造了機遇，也為百度創造了機遇。
此時，百度的無線搜索業務已覆蓋了全國，大部分用戶也都願意接受手機上的百度。百度也將網絡上的主流搜索產品，一點點向移動互聯網過渡，並最終實現兩個終端之間的無縫連接，由此，百度推出了基於“阿拉丁”平台的名為“掌上百度”的無線搜索應用。
曾任百度CTO的李一男說，“無論是在互聯網搜索領域，還是在無線搜索領域，百度始終保持著業界領先地位，其最大的法寶就是，永遠充分的考慮到用戶的需求和搜索體驗。”
確如李一男所說，百度為了進一步加強用戶無線搜索的體驗，加大了技術上的投入，並在每一個環節進行了詳細優化。這樣一來，手機用戶在節省手機網絡流量的前提下，能以更快的速度瀏覽搜索結果，相比較優化前，百度的無線搜索網頁瀏覽速度提升了40倍。
為了提升服務質量，百度將網頁、新聞、圖片、貼吧、知道、空間、地圖、股票等直流搜索頻道，從互聯網絡中移植到無線網絡的手機中，便於用戶能在第一時間使用這些頻道，並解決了用戶最直接的問題。
就這樣，百度打開了無線搜索領域的大門。而在未來，百度又會在什麼樣的新領域策馬奔騰，相信時間可以展示一切。
征戰移動互聯網
伏久者，飛必高。
截止到2014年9月11日，百度市值超過800億美元，員工將近2萬人，在中文搜索引擎市場上可謂呼風喚雨，占據著絕對的霸主地位。不過，李彥宏不會止步，他希望百度與時偕行，跟上時代發展的節奏。
2013年1月9日，百度在北京首都體育館召開公司2012年總結年會。李彥宏總結發言時說：“百度到今天已經走過了13個年頭，現在我們站在這裏，就像站在一個曆史的分水嶺，因為今天的中國互聯網正在經曆從PC向移動的轉型，而百度也必須實現在移動時代的二次騰飛。”
對於百度而言，戰勝競爭對手並不困難，想要顛覆自己才是目前最大的挑戰。李彥宏堅定地認為，此時是移動互聯網新時代的節點，打造“新百度”才是戰勝自己的關鍵。
就在此時，李彥宏的一封電子郵件被公布在網絡上，並被各大論壇及微博瘋狂轉載。“改變，從你我開始”，這幾個字充斥著整個中國互聯網，而“鼓勵狼性，淘汰小資”這8個字更成為了褒貶不一的談資。
對此，百度員工也表示，李彥宏的此番話語雖然讓很多員工鉗口撟舌，但這隻是一封提醒大家要保持良好工作態度的電子郵件。
早在2006年時，李彥宏就已有過一次類似的舉動。那時，百度在納斯達克上市一周年，其優異的表現和翻倍上漲的股價讓所有百度人忘乎所以。為此，李彥宏親自撰寫了一封名為《百度離破產永遠隻有30天》的內部郵件，發送給百度的每一個員工，意在提醒大家，不能因一時的成功而沾沾自喜，應該謹慎起來，全力備戰每一天。
李彥宏曾在與產品經理交流時說：“現在移動互聯網的發展又讓我感受到了那種久違的興奮和激動，一方麵感覺似曾相識，一方麵又覺得每天都有新的東西出來，就像當年互聯網剛剛興起的時候，到處都充滿了機會和無限可能。”
他想告訴員工，百度當下正處於由傳統互聯網向移動互聯網轉型的關鍵時期，所以大家應該重視起來，故此名為《改變，從你我開始》的電子郵件，起到的是“敲響警鍾”的作用。
那一時段，李彥宏緊盯著所有人，被盯得最緊的是移動雲事業部總經理李明遠。該事業部由李彥宏親自負責，每周他都至少參加一次移動部門的討論會議。
2011年11月，百度開始大規模調整移動互聯網業務，李明遠被任命為百度移動雲事業部總經理，主要負責百度在移動互聯網上最新的戰略部署。
對於移動互聯網這塊“小鮮肉”，阿裏、騰訊等“豪強”早已做好準備，伺機而動。而百度則是以其一貫的風格，總要比其他公司“慢”一些，對此很多業內人士發出質疑聲。
對外界的質疑，李彥宏做出了回應：“外界對百度的發展有一些質疑：百度是不是錯失了布局未來的先機？是不是隻能躺在領先優勢上吃老本？是不是缺乏創新的動力和能力？……甚至有人覺得，百度不僅2012年遭遇了競爭和挑戰，未來的前景也不是那麼樂觀。產品什麼時候起步並不重要，重要的是你能做多好，以及你多快能做好。”
在2012年下半年舉行的百度世界大會上，李彥宏帶著百度的移動互聯網登台亮相，這也讓那些支持百度的用戶捏了一把冷汗。
對於百度因何“遲到”，李明遠給出了答案：“Robin是一個極具危機感的人，即使在百度的產品非常具有優勢的時候，他都會時刻想著未來會怎樣。但同時，他又是一個極端理性的人，他有自己的判斷體係，不會跟風，不輕易動搖。”
他繼續說：“他認為百度切入的時機很重要。很多事情，你做早一點和做晚一點差很多。在傳統互聯網領域，一些人過早地投入，後來這個服務被證明確實是對的，後進來的人也成功了，但他們卻因為做得太早死掉了。所以，移動也好，雲也好，都不是一出來就馬上要怎樣，我們要有自己的判斷，找到合適的時機。”
其實，李彥宏早已預見新機，了解他的人早就應在他的言論中窺見端倪。在2011年4月的百度聯盟峰會上，他曾提到互聯網創業中的“三大機會”，即中間頁、讀圖時代和應用為王，這在2011年的互聯網市場上還是鮮為人知的觀點。
李彥宏的觀點一出，便引發了長達兩個月的討論。不過，在高速發展的互聯網時代，每個人都在討論新的概念、觀點，所以人們也很快忘記了李彥宏的“三大機會”，直到2012年初，所有觀點逐一應驗。
2012年4月，Facebook率先邁出了這一步，其斥資10億美元收購僅有12名員工的Instagram公司的大膽行為，讓所有人為之驚歎。Instagram公司的創始人凱文·斯特羅姆也因此次收購身價暴漲。
Instagram是以圖片為主流發展項目的公司，這也說明了“以圖片為主流內容”的公司擁有極高的潛在價值，其將成為互聯網未來發展的主流產業。
與此同時，國內部分公司也紛紛行動起來，各類網頁遊戲公司秉承著“應用也可以做成上市公司”的大膽想法著手IPO，58同城、趕集網等“中間頁”公司，也都開始了上市搶跑。
事實上，李彥宏所提出的“讀圖時代、應用為王、中間頁”三大機會，指的就是移動互聯網三大核心技術：媒體交互、數據挖掘及LBS。百度語音助手成功上線後，讓所有人見識到了圖像識別技術在搜索技術中發揮出的超高價值，其通過搜索引擎搜索圖片的準確率從過去的20%提高到現在80%，甚至更高。
而今，移動APP行業正在爆發增長，APP的數據管理和發掘技術，將會促使搜索引擎技術達到更高的位置。
在LBS方麵，百度地圖的應用服務，將在未來發展成為本地生活服務的搜索平台，通過提供基礎服務、生活服務、應用服務、廣告服務等方麵來開發LBS技術中更多的價值。
對此，李彥宏則表示，在LBS方麵不能製作“入口”，不僅要開發產品，還要使技術的實用化在產品中體現出來，並滿足用戶的需求。他說：“在PC互聯網上，大家習慣使用鍵盤在搜索框中輸入關鍵詞。手機上輸入形式發生了變化，可能是語音，可能是圖像，可能是各種各樣的手勢。但是人們對信息的需求仍然是非常根本的，我們會滿足好這點。”
2011年12月，百度推出語音識別軟件和麵部識別軟件，李彥宏說：“語音識別、自然語言理解、圖像識別，這些東西學術界已經研究了四五十年，不過並沒有真正將這些技術推到可實用階段。但過去一年裏，這些技術發展非常快，比如語音識別，準確率提升的速度比過去15年提升速度的總和還要多。而移動互聯網爆發之後，需求也增加了很多，技術也隨之發生了非常本質的改變，整個產業的顛覆性變革也就會很快到來。”
移動互聯網的戰爭，其實就是“入口的戰爭”。李彥宏很希望百度在互聯網上的優勢能夠延續到移動互聯網上，不過他心裏很清楚，百度要在移動互聯網上實現輝煌，眼下還欠缺很多，他說：“僅僅做好入口，對於百度這樣一個公司來說是不夠的，相當於我們隻是把該做的事做好了，我們還要做另外一件事：打造一個移動互聯網生態圈。”因此，百度雲平台應運而生。
2012年7月21日，熱門APP“心語日記”與百度簽訂了合作計劃。“心語日記”的產品經理Henry表示，他們很樂意將自己的開發運營遷移到百度的雲平台之上。他說：“傳統的開發模式之下，你需要首先完成很多後端的工作，如購買服務器、配備相應的開發和維護人員，這就像你要從A地到B地，你首先要自己修路，這個前期投入就占到整個創業成本的60%-70%，甚至更高。”他還做了很形象的比喻：“現在等於百度修好了一條非常寬敞的高速公路，這使得後端成本降到開發成本的10%-20%，甚至更低。”“雲平台的市場需求非常大，因為過去開發單機產品無所謂，但現在更多的是開發大量用戶產品，當你的用戶數量從100萬增長到1000萬級的時候，那種服務器的調度，不是一般的開發團隊能夠做得起來的。”“未來開發者可以在百度的雲平台上實現全部的開發、運營、推廣、變現。”
李彥宏承諾：“現在的APP平台碎片化非常嚴重，特別是基於安卓係統的APP，生態並不健康；百度希望將其整合成一個大的平台，成為一個‘APP工廠+APP商店’，但這個難度可不小，是否能成功還需要時間證明。”
李彥宏的“三大機會”被逐一驗證，但仍很難確定“新百度”的發展前景以及其在移動互聯網市場中的勝算。沒人知曉李彥宏下一步會做出什麼樣的決定，但他一貫的謹慎態度讓所有人堅信，百度自會策馬揚鞭，一騎絕塵！