与此同时，1919年7月，毛泽东为响应新文化运动，在长沙开办了《湘江评论》杂志，他写下了一篇雄文《民众的大联合》，毛泽东在文中号召国人联合起来，进行伟大的反帝反封建斗争，只要联合起来，就能“将这历史的势力冲破。”他甚至在文中预言道：“我们中华民族原有伟大的能力!压迫愈深，反动愈大，蓄之既久，其发必速。
我敢说一怪话，他日中华民族的改革，将较任何民族为彻底。中国民族的社会，将较任何民族为光明。中华民族的大联合，将较任何地域任何民族而先告成功。”蒋先云看到这篇文章后，有如拨开云雾见天日，坚定了革命胜利的信心，他当即写下一篇文章——《帝国主义的末日快到了》。蒋先云和毛泽东前后呼应，异曲同工。毛泽东写的，蒋先云读懂了，理解透了。
从此，蒋先云开始积极向毛泽东学习，对毛泽东神交已久。正好他们两人中间还有一个沟通的桥梁，蒋先云的革命引路人何叔衡正是毛泽东的好友。在何叔衡的推荐下，蒋先云结识了毛泽东，成为毛泽东的学生。毛泽东青年1920年8月，毛泽东创办文化书社，蒋先云随即在衡阳创办分社。1921年，蒋先云效仿毛泽东祖创的新民学会之举，也组织创办了“心社”。
他亲自拟定“心社”宗旨——“牺牲个人利益，图谋群众幸福，结合纯真同志，谋社会实际改进。”这个以天下为己任，救国救民的宗旨和新民学会如出一辙。蒋先云和毛泽东绝对称得上是志同道合的良师益友。1921年8月，毛泽东和何叔衡参加“一大”后，回到湖南，发展党组织，他们先创办了湖南自修大学。10月，毛泽东在夏明翰的陪同下来到衡阳，毛泽东听取了蒋先云的汇报，把蒋先云当成重点培养对象。
蒋先云也主动提出入党要求，毛泽东经过几天观察，亲自给蒋先云做入党介绍人，蒋先云成为湘南地区第一批党员。蒋先云入党后，毛泽东又推荐蒋先云去自修大学深造，蒋先云欣然应允。就这样，两人有了正式的师生之谊，这一年，毛泽东28岁，蒋先云19岁。从此，蒋先云以毛泽东学生自居，无论填写什么资料，都会备明毛泽东是他的导师。
毛泽东也视蒋先云为自己的得意门生，事实上，蒋先云是毛泽东第一个出类拔萃的学生。1922年，毛泽东亲自推荐蒋先云去江西安源（食堂家乡）辅佐李立三领导安源煤矿工人运动。年纪青青的蒋先云展现了自己杰出的领导才能，在安源煤矿和湖南水口山的工人运动中，他取得了不凡的成绩，组织领导了震惊中外的安源大罢工和水口山工人大罢工。
蒋先云成为工人运动先锋干将，毛泽东、李立三等人对他赞不绝口。当然，敌人对蒋先云恨之入骨，发出了通缉令，这恰恰证明蒋先云工作之出色。1924年1月20日，毛泽东参加了国民党第一次全国代表大会，这次大会一大主题就是创建黄埔军校。毛泽东赞同并支持成立军校，并积极主张我党选派党员和骨干到军校学习，培养我党武装骨干。
1月31日，孙中山主持召开国民党中央执行委员、监察委员第一届全体会议，时任国民党中央候补执行委员的毛泽东也参加了这次会议。会议决定，派各执行委员、候补执行委员，分别去上海、北京、汉口等地组织执行部，同时进行招生考试。毛泽东就被委任去上海执行部，进行黄埔军校招生初试。毛泽东首先想到的就是蒋先云。1924年3月，蒋先云通过何叔衡在湖南的初试后，奔赴上海，参加毛泽东主持的上海复试。
这次上海复试，通过考试的湖南考生只有8名，蒋先云就是其中之一，而且总成绩排名第一。复试合格后，蒋先云亲自和毛泽东畅聊一晚，准备去广州参加最终的总复试。毛泽东嘱咐蒋先云认真备考，为党争光。3月29日，蒋先云到广州参加考试，，4月28日，黄埔军校第一期学生入学考试成绩公布，蒋先云名列第一。蒋先云正式成为黄埔军校一期生，而他的入校介绍人赫然写着毛泽东三个字。
从这一刻起，一个黄埔神话就此开始！黄埔军校03、黄埔奇才1925年10月，毛泽东被任命国民党中央宣传部代理部长。蒋先云和恩师交流的机会更多了，在广州，蒋先云经常请教毛泽东问题。不久，军校校长蒋介石邀请毛泽东到校演讲。蒋先云得知恩师要来学校演讲后，早早来到会场，静听恩师的教导。演讲结束后，蒋先云私下找到毛泽东，单独请教了很多问题，尤其是毛泽东领导的农民运动问题。
