尽管，在朋友们的帮助下，马云艰难地陆续敲开了钱江律师事务所、望湖宾馆、杭州第二电视机厂等单位的大门。但新的问题又来了，在起步阶段的4个多月的时间里，马云兜售的实际上是一种在国内还看不到的商品。仅凭着几份美国寄来的打印纸和一个越洋电话，并不能让所有的客户信服。于是，有人怀疑这些打印纸是马云自己在电脑上制作出来的，而不在他所表述的网络上。甚至，很多人开始怀疑马云是个不折不扣的大骗子，是在对他们进行诈骗。马云这时也背上了“骗子”的骂名。对于“骗子”的骂名，马云想为自己辩解。但是，自己又能怎样辩解呢？马云知道自己跳进黄河也洗不清，因为当时的互联网在中国的确还不为大多数人所知，马云也只能默默忍受着压力，承担骗子的骂名和怀疑。直到1995年7月，上海开通了互联网专线，马云才终于有了洗刷自己骗子罪名的机会。
1995年8月的一天，在西子湖畔一间普通的民房里，马云弄来一个486笔记本电脑，找来了望湖宾馆的总经理和杭州明珠电视台的新闻记者，这个别人眼中“骗子”要进行一次现场显示，以为自己洗清冤屈。在宾馆里，马云让记者把摄像机对准电脑，然后从杭州打长途到上海联网。由于当时还是拨号上网，网速非常缓慢，马云和这些人大家等了三个半小时以后，网页下载完毕，电脑屏幕上出现了望湖宾馆企业的主页！客户兴奋了，来宾兴奋了，记者兴奋了，整个宾馆在场的人员一片欢呼。但是，在那一刻，马云的眼泪却夺眶而出。都说男儿有泪不轻弹，但马云实在是压抑不住自己的感情。经过整整四个月的煎熬，马云和他的伙伴们终于从网上亲眼看见了自己的网页，终于为自己赢回了清白。
让马云没有想到的是，在自己刚刚洗去骗子骂名的时候，却碰到了真的骗子。1995年下半年，突然有五个来自深圳的商人主动到杭州找马云，他们愿意出资2万元，做“中国黄页”的代理。这对马云来说无疑是救命的稻草，马云二话没说立刻将公司的核心模式和技术和盘托出，并派技术人员马不停蹄地赶到深圳，昼夜不停地建立系统。服务如此之周到，这些企业的负责人非常满意，并告知马云：3天后到杭州签合同。马云开始期盼着这笔大单，开始憧憬着未来。终于苦等了3天3夜，却杳无音信。后来，经朋友们帮助打听，马云方才得知：那几个深圳老板们刚刚开过新闻发布会，拿出来的东西与黄页的一模一样。这下，马云才知道自己受骗了，后来马云回忆说：“当时真受不了，但我还是把它扛下来了。”
也许是上天故意考验这个与众不同的杭州年轻人，更残酷的打击便接踵而来。在马云从北京归来之后，“中国黄页”的经营又陷入了困境。1996年，互联网开始成为各大媒体的热点，成为新经济最有力的代表，马云的“中国黄页”在这个时候已经遭遇了许多“强敌”。这其中就包括田溯宁的亚信，当时亚信差点成了“中同黄页”的“终结者”。
那时与马云竞争最激烈的当属杭州电信。这是一场实力悬殊的战争，杭州电信注册资本3亿多，马云注册资本仅2万；这也是一场伯；死我活的战争，杭州就这么大市场，正所谓“一山不容二虎”。杭州电信有着非常好的社会资源和政府资源，马云什么都没有。不仅企业，就是民众，也觉得马云是名不见经传的杂牌军，没有人肯相信马云。除此之外，杭州电信利用“中同黄页”已有的名声，做了一个名字很近的网站chinesepage.com，也叫“中国黄页”，借以分割马云“中国黄页”，的市场。为了拯救身处困境的“中国黄页”，马云决定先找一个靠山，来增强自己抗击风险的能力，最后选定同杭州电信合作，1996年3月，“中国黄页”将资产折合成60万人民币，马云和他的团队占30%的股份，杭州电信投入资金140万人民币，占70%的股份。
从一开始，马云与杭州电信的合作就是不得已而为之的选择，不久双方合作就出了问题。虽然杭州电信也看好马云的中国黄页，但却急于做大赚钱；马云则认为，做互联网公司犹如养孩子，不可能让3岁小孩去挣钱！双方相互之间争来争去，分歧日深，资本和权势高的一方自然有更多的话语权，大家开始情绪激动地处事，先是何一兵要辞职，然后中国黄页的全体员工要辞职，最后马云也要辞职！
整个事件甚至惊动了《人民日报》。为了“中国黄页”的前途，各方面都想马云回去，但马云心里委屈，觉得自己真不容易，几番拼搏之后，如今却无自己的立足之地。最后马云被迫杭州电信分道扬镳，放弃了自己的“中国黄页”，马云开始下定决心执意要走。
在马云像自己的创业兄弟们宣布这个决定的时候，有人抱怨，不甘心辛辛苦苦两年就这么完了；有人觉得呆在失去了马云的“中国黄页”没劲，哭着闹着要跟马云一起走。马云也觉得委屈，也觉得不甘，但最后，马云还是硬起心肠说：“不行，‘中国黄页’还有很长的路要走，你们得留下来”。一向不在乎金钱的马云把当时所拥有的“中国黄页”21%的股份，全数送给了一起创业的员工，只为让他们能为自己好好耕耘，好好收获。
就这样马云带着并不一帆风顺的初次创业经历，离开了重组后的“中国黄页”。这是1997年，这是马云人生中的第一次重大的挫折失败。
马云遭遇了人生十第一次创业的重大挫折，但马云从不因失败而掉泪。马云说：“这些事太多太多。每次打击，只要你打过来了，就会变得更加坚强。我又想，通常期望越高，结果失望越大，所以我总是想明天肯定会倒霉，一定会有更倒霉的事情发生，那么明天真的有打击来了，我就不会害怕了。你除了重重地打击我，又能怎样？来吧，我都扛得住。抗打击能力强了，真正的信心也就有了。所以我现在最欣赏两句话，一句是丘吉尔先生对遭受重创的英国公众讲的话‘Never give up！’（永不放弃），另一句就是‘满怀信心的上路，远胜过到达目的地’。”
“中国黄页”的失败也是马云的成功。可以这样说，当初没有“中国黄页”经验积累就没有后来阿里巴巴的辉煌。
4.二次进京，彷徨之后南下杭州
“我给你们三个选择，第一，你们去雅虎，我推荐，雅虎一定会录取你们的，而且工资会很高；第二，去新浪、搜狐，我推荐，工资也会很高；第三，跟我回家，只能分800块钱人民币，你们住的地方离我5分钟以内，你们自己租房子，没办法打出租车，没办法上下班，而且必须在我家里上班。走还是留，你们自己做决定。”
——马云
成功需要积累，这是一条最原始也是最简单的真理。只要有勇气有毅力，人生在零度也能够沸腾！马云遭遇了人生中第一次创业的重大挫折，但他从不因失败而掉泪。创业以来，他承受的各种白眼和闭门羹难以计数。这些事太多太多。“每次打击，只要你扛过来了，就会变得更加坚强。我又想，通常期望越高，结果失望越大，所以我总是想明天肯定会倒霉，一定会有更倒霉的事情发生，那么明天真的有打击来了，我就不会害怕了。你除了重重地打击我，又能怎样？来吧，我都扛得住。抗打击能力强了，真正的信心也就有了。”
马云从摔倒之处爬起来，舔干血迹重新上路了。1997年10月，马云偶然认识了外经贸部的王建国。不久，外经贸部中国国际电子商务中心（EDI）诚邀马云加盟，共创大业。马云考虑再三决定二次北上。1997年年底，马云带走了中国黄页的8个人。后来黄页中还有人陆续北上进京。
1997年，当马云离开中国黄页时，外经贸部对马云说：“到北京来吧，来这儿你能干得更好！”于是也就在这一年，马云带着自己的创业班子远走北京，加入了当时的外经贸部，继续开发网上贸易站点。就这样，马云在北京租了一个不到20平方米的小房间，没日没夜地干活，给外经贸部做网站，让外经贸部成为了中国第一个上网的部级单位。马云当时的确做出不小的成绩，所以后来他敢于在任何场合口出狂言：“我做阿里巴巴网站不是不能赚钱，而是不急于赚钱！”
外经贸部另成立了一家公司——中国国际电子商务中心（EDI），由马云组建、管理，马云占30%的股份、外经贸部占70%的股份，不过实际上马云一个月就几千元的工资，其他什么也没有。长期以来，马云发现很多事情在政府的编制里很难做，存在着许多说不清的问题。尽管那时，提起马云与外经贸部的合作，人们都说那是“中国的梦之队”，但事实上是怎么一回事连马云自己也说不清楚就在这不清不楚的尴尬境地中，不甘心受制于人的马云天天都在思量着一个问题：下一步该怎么走？马云所面临的无非是两条路：留在北京，或者离开北京。若留在北京，机会倒是有，比如当时的新浪和雅虎都希望马云去加盟，但马云认为北京的网络太浮躁，很难成事；况且马云已经受够了在政府企业里做事时条条框框的束缚、磕绊与畏首畏尾。马云敏感的直觉告诉自己：中国的网络形式已经在开始发生变化，全世界互联网高潮马上就要到来，留在政府里对不起这千载难逢的良机。在一番内心的痛苦挣扎与拷问之后，马云又一次做出了他人生中颇具里程碑意义的决定：南下杭州。
1999年，在一番内心的痛苦挣扎与拷问之下，马云又一次做出了他人生中颇具里程碑意义的决定：南下，回老家重新创业！
就在做出决定的那一夜，马云约齐了团队的所有人，他觉得有必要跟他们打个招呼。一两年前，马云第二次北上时，带着当年从中国黄页时期就跟着他的8名伙伴一起出来的。现在，他自己要回老家了，觉得应该把他们都安排好。
在马云宣布他要回杭州创业的决定时，几乎所有的人都惊呆了。按常理说，马云简直是在“穷折腾”。在北京干得好好的，而且是为政府部门做事，为什么要再回去过那种苦不堪言的日子呢？
马云理解他们的想法，也知道自己的想法不一定会被他们接受。但他还是诚恳地说：“我给你们三个选择，第一，你们去雅虎，我推荐，雅虎一定会录取你们的，而且工资会很高；第二，去新浪、搜狐，我推荐，工资也会很高；第三，跟我回家，只能分800块钱人民币，你们住的地方离我5分钟以内，你们自己租房子，没办法打出租车，没办法上下班，而且必须在我家里上班。走还是留，你们自己做决定。”
他本来准备3天时间给大伙考虑，但5分钟之后，包括他的夫人和5个患难兄弟在内的团队成员，一致决定“一起回杭州去！”
那一刻，一直坚强的马云流泪了，他感到了一股暖流在身上涌动。也就是那一刻，马云对自己说：“朋友从来没有对不起我，我也永远不会做对不起朋友的事情。我们回去，从头开始，从零开始，建一个我们这一辈子都不会后悔的公司。”
5.再别京城，洒下伤感的英雄泪
“我在外经贸部的工作经验让我了解了许多中小企业的需求，也教会我如何让互联网能用于世界和中国的中小企业，这的确对我帮助很大。”
——马云
其实，在马云宣布再会杭州的决定时，很多人不能理解马云的决定，也有人坚决反对这个决定。有些员工也许是因为年龄大保守，不愿意自己的生活有太大的改变。回杭州楼文胜是最反对的一个，北京做得挺好，为什么这么快抛弃刚刚打拼出来的江山？也有员工反应也很激烈。“从终点又到起点，不断创业，不断漂泊，这是为什么？”孙彤宇心里也很郁闷：“从业务上业绩上，从任何角度看，我们都干得不错，没有任何理由一定要重新开始从零开始。”
不管多么反对，多么不理解，但到做抉择时，员工们没有任何犹豫，也无需三天时间考虑，五分钟后抉择就出来了：全部跟马云回杭州！
彭蕾后来追忆道：“马云给我们三天考虑，我几乎没什么考虑。对于北京我没什么留恋，对于钱也没有强烈的欲望。一起来当然一起回去。”
毕竟这是一个合作多年、相知多年的团队，这是一帮情同兄弟姐妹的战斗集体。大家都是奔着马云来的，都是奔着团队来的，都是奔着事业和梦想来的。金钱诱惑不了他们，利益也拆不散他们！
泪别黄页，慷慨北上，很悲壮也很迷茫。泪别北京，慷慨南下，也很悲壮也很迷茫。虽然在马云宣布回家时，无人落泪，但当真要起身告别京城时，还是有人哭了，毕竟这里有他们难忘的岁月，有他们首创的事业。整整14个月，400多天的日子，真的可以随风而去吗？
告别宴会上，大家竟喝起了北京的二锅头，许多人都喝得半醉，席间弥漫着无奈和沮丧，也洋溢着坚毅和希冀。大家谁也没有认输。不见输赢怎能下赌场？不知是谁带头，大家一起含泪唱起了《真心英雄》：“在我心中，曾经有一个梦，要用歌声让你忘掉所有的痛，灿烂星空，谁是真的英雄，平凡的人们给我最多感动。……把握生命里的每一分钟，全力以赴我们心中的梦，不经历风雨怎么见彩虹，没有人能够随随便便成功。”
此时此刻，这帮网络江湖的独行侠，这群久经沙场未见成功的老兵，这个志存高远雄心未死的团队，这伙微醺半醉泪眼朦胧的年轻人，为什么选择了这首歌？