馬云回國之后，立刻召集他的24個朋友開會，和他們講互聯(lián)網(wǎng)，講他在美國的見聞，但是在他的演講結(jié)束之后，23個人都說這事不靠譜，只有一個人說可以試一下。經(jīng)過一晚的思索，馬云還是覺得應(yīng)該行動起來，不管能不能成事，這種嘗試就是一種寶貴的經(jīng)歷。說干就干，馬云拿出自己和妻子積蓄的7000元，加上借來的13000元，湊夠20000元，創(chuàng)辦了海博網(wǎng)絡(luò)，這也是中國較早的互聯(lián)網(wǎng)公司之一。1995年，馬云正式將海博網(wǎng)絡(luò)推出，當(dāng)時根本沒人相信他，沒有人愿意相信網(wǎng)絡(luò)這個莫名其妙的東西，但是馬云還是不停地推銷著他的網(wǎng)絡(luò)。外人不相信他，他就從身邊的朋友下手。

馬云做成的第一單生意是杭州望湖賓館，馬云首先到望湖賓館拿回賓館的照片和資料介紹，回到家中翻譯完成，然后用快件寄到美國，再由美國互聯(lián)網(wǎng)公司制作網(wǎng)頁放上網(wǎng)絡(luò)，然后將網(wǎng)頁打印下來用快件寄到杭州。馬云拿著網(wǎng)頁給望湖賓館的負(fù)責(zé)人看，可是人家還是不相信，后來馬云拿出美國互聯(lián)網(wǎng)公司的電話給他，對他說：“你可以讓你在美國的朋友打電話過去問問是不是有這么一回事，如果沒有，我立馬走人，如果有，就請你付費(fèi)。”不久之后，世界婦女大會在北京召開，外國代表們在參會之前都去互聯(lián)網(wǎng)上查找中國賓館的情況，可是只能查到一家賓館，那就是望湖賓館，于是許多代表到了中國之后專程坐飛機(jī)飛到杭州望湖賓館住了兩晚。這件事傳出去，也就證明了馬云并沒有撒謊，于是后來馬云陸陸續(xù)續(xù)又接了一些單子。在成功地將小天鵝和北京國安俱樂部的互聯(lián)網(wǎng)主頁發(fā)布出去之后，馬云的中國黃頁在中國開始有了一些名氣。到了1997年，中國黃頁的營業(yè)額竟然做到了700萬元，這在當(dāng)時是一個不可思議的數(shù)字。

1996年，杭州電信主動出擊，將馬云的中國黃頁納入囊中，馬云喪失了話語權(quán)和主導(dǎo)權(quán)，不得已選擇了離開。這是他創(chuàng)業(yè)以來遭遇的第一次重大失敗，但是馬云并沒有就此頹廢下去，在接下來的時間里，馬云一直用丘吉爾的“永不放棄”來鼓勵自己。

振作：挫折之后不言放棄，馬云踏上阿里巴巴之路

1997年，外經(jīng)貿(mào)部向馬云拋出了橄欖枝，馬云帶著自己的團(tuán)隊去了北京。馬云為外經(jīng)貿(mào)部做了網(wǎng)站，并組建了一家名為“中國國際電子商務(wù)中心”的公司，在北京的14個月里，公司實現(xiàn)了大幅度的贏利，但是馬云始終沒有成功的感覺，他清楚地知道自己帶著團(tuán)隊來北京是來創(chuàng)業(yè)的，而不是來打工的。在這種情況之下，馬云決定離開北京。

臨走的時候，馬云對他的兄弟們說，離開北京就意味著我們要從頭開始，在接下來的一段時間里我們只能在家里辦公，可能發(fā)不起工資，打不起車。但是留在北京，我可以把你們推薦給雅虎、新浪，一個月收入可能上萬塊，你們考慮一下吧。兄弟們都沉默了，最后他們都決定跟著馬云回杭州。離開北京之前，他們?nèi)チ碎L城，在長城上，大家一起唱起《真心英雄》，唱著唱著就有人哭了起來。他們想不明白，為什么這么長時間辛苦的付出之后竟然得到了這樣的一個結(jié)果。這是馬云遭遇的人生中第二次失敗。

1999年，馬云到新加坡參加亞洲電子商務(wù)大會，在會議上，他正式提出了“亞洲電子商務(wù)應(yīng)該有自己獨特的模式”這樣一個概念，這幾年來的經(jīng)驗讓馬云已經(jīng)琢磨出了他自己的亞洲模式——小企業(yè)通過互聯(lián)網(wǎng)建立聯(lián)系，互通有無，這才是商務(wù)電子真正的價值所在。

1999年2月，阿里巴巴在杭州湖畔花園馬云的家里成立了，每人每月薪水500元。經(jīng)歷過兩次失敗之后的馬云身上已經(jīng)沒有錢了，他將自己所有的錢拿出來，兄弟們也紛紛掏出自己的錢，一共湊足了50萬元，這是大家的所有資產(chǎn)，如果失敗，他們就真的失敗了，此刻他們已經(jīng)沒有退路，所以他們一定要成功。