從1995年到1999年這5年裏，馬雲經曆了無數艱辛、苦難、挫折和失敗。多少酸甜苦辣，多少彈痕傷痕，多少淚水和汗水，多少委屈和打擊，如今回首往事，馬雲感慨萬千：“黃頁發生的許多事都可以寫成電影劇本。”
1999年初，回到杭州的馬雲決定創辦一家能為全世界中小企業服務的電子商務站點。馬雲和最初的創業團隊開始謀劃一次轟轟烈烈的創業。大家決定不向親戚朋友借錢，集資了50萬元，據點就在馬雲位於杭州湖畔花園的100多平米的家裏，阿裏巴巴就在這裏誕生了。
這個創業團隊裏除了馬雲之外，還有他的妻子、他當老師時的同事、學生，以及被他吸引來的精英，比如阿裏巴巴首席財務官蔡崇信，當初拋下一家投資公司的中國區副總裁的頭銜和75萬美元的年薪，來領馬雲幾百元的薪水。
2000年，阿裏巴巴創建僅僅一年，馬雲就已成為中國五大著名網站的掌門人之一。但他與王誌東、張朝陽、王峻濤、丁磊四位掌門人的最大區別是：馬雲是第二次創業，東山再起，相比這四位初次創業即首戰告捷的掌門人，馬雲比他們多了五年的探索、五年的實踐，同時也是五年的苦難、五年的屈辱。
馬雲說：“五年苦難是我們最大的財富，也是成功的重要原因；別人可以拷貝我們的網站，但無法拷貝我們五年的苦難。”的確，不追溯這五年苦難，就難以探求阿裏巴巴成功的原因。
忍辱者可以負重：一個人當他受到了傷害，受到了屈辱，隻要他自己本身有力量，能夠把屈辱、傷害都忍受下來，他必定是一個能負重的人。
也許馬雲從他喜愛的金庸的武俠人物中得到了啟示：一個人要想獲得成功，就必須曆盡千辛萬苦，練成絕世武功。當他在開始宣傳推銷中國黃頁和網上電子商務業務的時候，麵對那個叫“因特奈特”的“鬼東西”，很多人認為他是騙子，那時候，令狐衝忍辱負重的形象肯定不時在他頭腦中浮現，也似乎看到了渡過難關之後，自己也會像令狐衝一樣，終於到達自己的“光明頂”。後來馬雲在阿裏巴巴的辦公室名字也命名為“光明頂”。
馬雲一旦有了一個好的想法，想做一件事，就一定要做成才肯罷休。當初辦翻譯社，成立之初翻譯社的經營舉步維艱。成立後的第一個月，海博的全部收入為700元，而當時僅一個月的房租就是2 400元。一起合夥創辦翻譯社的幾個朋友慢慢動搖了，他們考慮讓翻譯社趁早關門。
為了繼續生存下去，馬雲開始尋找新的利潤增長點，一個優秀的大學教師做起了“倒爺”。他一個人背著個大麻袋出發，從杭州跑到義烏、廣州，四處批些小工藝品、小禮品，原本以接翻譯業務為主的海博翻譯社，一夜之間竟變成了“海博雜貨店”：從鮮花到禮品，從襪子到內衣，但凡稍微能有些利潤的小商品，馬雲通通背回來賣，甚至還銷售過一年多的醫藥和醫療器材。為了能把貨賣出去，他吃盡了閉門羹，遭盡了白眼。如今這個翻譯社成為杭州最大的翻譯機構，全靠馬雲當年的“堅持”。
在後來的“互聯網的冬天”，很多網站都倒下了，而阿裏巴巴能夠度過一個又一個關口生存下來，靠的是永不放棄的堅韌精神和創新精神。馬雲說：“一路走下來，我的夢越做越大。我覺得我的最大經驗就是千萬不要放棄，任何時候都要勇往直前，而且要不斷創新和突破，直到找到一個方向為止。跌倒了爬起來，又跌倒再爬起來。如果說有成功的希望，就是我們始終沒有放棄。”
【業界看台——合資合作並非坦途】
對於一個正在成長的創業公司來說，有時，合資並不是一條出路，尤其是兩種文化兩種模式兩種所有製的合資。
從某種意義上來說，中國黃頁與南方公司的合資是一種變相收編，也是一種變相國有化。
馬雲同杭州電信的合作，對方出資占70%的股份。對方急於做大賺錢，馬雲則認為，做．COM公司猶如養孩子，你不可能讓3歲小孩去掙錢吧！雙方分歧日深，以致馬雲的任何提議都被無情否決。
1995年和1996年的馬雲，心中一直裝著一個偉大的夢想：把中國黃頁打造成中國雅虎。應該說馬雲當時還是有機會有可能的。第一，中國黃頁畢竟是中國第一家互聯網企業，占有絕對的先機；第二，中國互聯網產業起步雖晚但市場巨大；第三，馬雲的創新能力和市場感悟力使中國黃頁一啟動就找到了一種成功的盈利模式。正是這個盈利模式以後困擾了中國網絡企業多年，無數網站倒閉的根本原因也是徘徊多年死活找不到一個盈利模式。
中國黃頁是馬雲超人商業智慧和敏銳市場洞察力的產物，是馬雲搶到的中國互聯網市場上的絕對先機。從1995年上半年到1997年底整整兩年半的時間裏，馬雲為黃頁傾注了所有的智慧、心血、時間和精力，為黃頁創造了運營模式和盈利模式，並最終為黃頁創造了年營業額700萬的奇跡。