岁的马云投入7000元，又联合妹妹、妹夫、父母等亲戚凑了两万元，建立了“海博网络”，“海博网络”从此成为中国最早的互联网公司之一，产品就是“中国黄页”。1996年，32岁的马云艰难的推广自己的中国黄页，在很多没有互联网
1
f的城市，马云一律被称为“骗子”，但马云仍然像疯子一样不屈不挠，他天天都这样提醒自己：“互联网是影响人类未来生活30年的3000米长跑，你务必跑得像兔子一样快，又要像乌龟一样耐跑。”然后出门跟人侃互联网，说服客户。业务就这样艰难地开展了起来。1996年营业额不可思议地做到了700万！也就是这一年，互联网渐渐普及了。
1996年3月正因杭州电信的实力悬殊的竞争，最后马云不得已和杭州电信合作，马云的中国黄页资产折成60万，占30股份，杭州电信投入140万人民币，占70股份。后因经营观念不一样，马云和杭州电信分道扬镳，放下了自己的中国黄页，并将自己拥有的21的中国黄页股份，全数送给了一齐创业的员工。
这年是1997年，这是马云创业生涯第一次的失败，这年马云33岁。1997年，马云离开中国黄页后，受外经贸部邀请，加盟外经贸部新成立的公司，中国国际电子商务中心（EDI），由马云组建、管理，马云占30股份，参与开发了外经贸部的官方站点以及之后的网上中国商品交易市场。在这个过程中，马云的btob思路渐渐成熟“用电子商务为中小企业服务”。连网站的域名他都想好了阿里巴巴。互联网像一个无穷的宝藏，等待人们前去发掘，就像阿里巴巴用咒语打开的那个山洞。1999年，35岁的马云受够了在政府企业做事条条框框的束缚、磕绊与畏首畏尾，不甘心受制于人的马云推辞了新浪和雅虎的邀请决心南归杭州创业，团队成员全部放下其他机会决心跟随。这年1999年，这是马云遭逢的人生的第二次创业失败。1999年1月15日，马云和他的团队悄然南归。1999年2月，在杭州湖畔家园马云的家中召开第一次全体会议，18位创业成员或坐或站，神情肃穆地围绕着慷慨激昂的马云，马云快速而疯狂地发表激情洋溢的演讲“黑暗中一齐摸索，一齐喊，我喊叫着往前冲的时候，你们都不会慌了。你们拿着大刀，一向往前冲，十几个人往前冲，有什么好慌的？”在这次“起事”的会议上，马云和伙伴共筹了50万元本钱。并按照惯例进行了全程录像，马云坚信这将有极大的历史价值。在这次会议上马云说“我们要办的是一家电子商务公司，我们的目标有三个，第一，我们要建立一家生存102年的公司；第二，我们要建立一家为中国中小企业服务的r