1999年初。夜。大雪。北京小酒馆。马云和18个手下不停地喝酒，吃肉，一直到醉，然后，唱《真心英雄》，说长相聚，多开心……天亮了，马云提议爬长城。长城上，终于有人忍不住嚎啕大哭。“为什么我们付出那么多，却什么也都不到？”马云无法回答，他忍住伤心，发誓要建立一个让所有中国人都为之骄傲的网站。马云指着长城上的“张三到此一游”，逗趣：“这是中国最早的BBS。”那晚8时，马云和18个手下跳上北京开往杭州的列车，挥手南下……

中国黄页上线后，马云带何一兵到北京拜会当时的互联网偶像张树新。张树新很忙，她花了半小时见马云。

从瀛海威出来，又望了一眼那块著名的“中国离信息高速公路离还有多远”牌子，马云对何一兵说：“如果互联网有人死的话，张树新一定比我死得更早。”“第一、她的观念我听不懂；第二、我做的是企业上网，她做的是老百姓上网。”

1995年7月，中国黄页为浙江省外宣办做了一个网站，在网上宣传浙江的经济文化，美其名曰“金鸽工程”。《钱江晚报》记者文敏、周丹以中国最早的政府上网工程为题大篇幅报道。文中说，“为金鸽工程下一步的技术问题，总经理马云已飞赴美国……”

杭州出名之后，马云要进一步在全国成名。1995年12月，他再次来到北京，通过朋友介绍，认识了《北京青年报》一名司机。马云将稿件递给司机，同时塞给他500元钱。“不管什么媒体，发了就算你的。”司机很有能耐，发了5个媒体，还上了《中国贸易报》头版。马云意识到了《中国贸易报》有眼光，马上找到了该报副总编孙燕君，跟他谈了两天两夜。早在1995年10月20日，《中国贸易报》已经成为中国第一个上网的媒体。“当时他和我一样不懂互联网，但是他觉得互联网肯定有戏，他说马云，我支持你。”

一个月后，北京长安俱乐部，孙燕君请了京城各大媒体30多位编辑记者，马云出3万元钱，得到了向京城媒体集体宣讲互联网的机会。北京网速太慢，没办法联网，马云就将内容全部拷到硬盘上。

大清早，将两台从杭州带来的486电脑安装好，马云就在那里等编辑记者们陆续到场。那天，马云讲了两个小时，讲什么是互联网，网络有什么好处。

马云没等到文章见报，因为，第二天上面就有文件下来，要求暂时不要宣传互联网。“他们说，马云，你如果能够说服《人民日报》上网的话，我们就可以报道了。”马云通过一个朋友认识了《人民日报》办公室里的一个行政人员。有天晚上，马云和他聊得很晚，这个时候来了一个人，他问：你们在聊什么？马云说在聊互联网。这个人就跟马云聊起来，这个人就是《人民日报》发展局局长谷家旺。临了，谷家旺说：“你应该给《人民日报》处以上干部讲一次Internet。”马云给《人民日报》讲了两次Internet，并参与了《人民日报》上网的框架构思。“《人民日报》对我还不错，我把北京杭州来回的车票钱，还有日常开支都赚回了。”在京期间，马云住在朋友办公室里，天天吃麦当劳，一直吃到现在见了麦当劳就想吐。马云越来越有名，中国黄页越做越大，引起杭州电信注意，杭州电信也做了一个中国黄页，域名是：chinesepage.com，分食马云的市场。“杭州电信注册资本三个亿，我们才2万，另外，田溯宁的亚信当时也虎视眈眈。”1996年3月，马云决定和杭州电信合并。中国黄页作价60万元，占30%股份，杭州电信投现金140万人民币，占70%股份。1996年，中国黄页营业额做到了700万人民币，但马云和杭州电信合作并不愉快。“做.COM公司犹如养孩子，而杭州电信想赚现钱，你不可能让3岁小孩去挣钱吧！” 1997年初，在得到外经贸部进京成立中国国际电子商务中心（EDI）邀请后，马云决定放弃中国黄页。他将自己所持的21%中国黄页以每股2、3毛钱的价格贱卖给了公司，拿回10多万元。当时中国黄页账上还有107万现金，40多万应收款。“等于已经打开局面。”“自从我离开之后，中国黄页再就没有赚过钱。”“做企业，个人英雄主义必须去除。个人英雄主义最后反而会把企业给害了。”外经贸部给了中国国际电子商务中心200万元启动资金，还说给马云他们30%股份。马云很兴奋地从杭州带了5个兄弟北上，6个人租了一个20平方米的房间，连续苦干了15个月。外经贸部官方站点、网上中国商品交易市场、网上中国技术出口交易会、中国招商、网上广交会和中国外经贸等一系列网站全干了出来。网上中国商品交易市场是中国政府首次组织的互联网上的大型电子商务实践，净利润做到了287万元。事情做出来了，但马云们的股份在体制内却很难落实。“我们那时候就拿几千元一个月的工资，其他什么也没有。”

1998年底的互联网越来越热，借助外经贸部平台，马云认识了杨志远，结交了广泛的外贸关系。名有了，关系有了，方向有了，资源有了，4年时间，舍弃两次，算什么，马云决心重新开始。