1927年7月,大革命失败后,何坤在武汉结识了革命巨人毛泽东。为了帮他摆脱反动当局的追捕,毛泽东根据何坤留学法国之前曾在北京的长辛店做过工的经历,特地为他改名为“何长工”,意为永远做人民的“长工”。不久,何长工追随毛泽东回湖南参加秋收起义,并为起义军设计制作了军旗,上面书写“中国工农革命军第一军第一师”,这是中国人民解放军历史上的第一面军旗。秋收起义失败后,何长工追随毛泽东进军井冈山,从此在毛泽东手下工作达八年之久。
1927年10月,为联系朱德领导的南昌起义部队,壮大革命力量,毛泽东又找到刚刚上山不久的何长工,下达任务:打听南昌起义部队的下落,相机和邻近地区革命力量取得联系。
10月5日,何长工领受任务后,化装成 “逃兵”模样,身穿一件破衣裳,脚穿一双破草鞋,向山下“逃亡”。刚到酃县沔都,就被当地反动民团抓住。何长工马上一把鼻涕一把泪地哭诉着说,父母年迈,自己不想当兵了,请求民团老总开恩,放他回家孝敬父母。民团团长信以为真,不仅放了他,还发给他一个通行证。就凭这张通行证,何长工一路畅行无阻,5天后到达长沙。到了长沙,他却从湖南省委那里听说南昌起义部队已经辗转到了粤北。在湖南省委的安排下,何长工坐轮船经武汉、上海,穿江过海,于12月中旬赶到广州,准备由广州坐火车北上韶关,正巧赶上广州起义失败,到处兵荒马乱,反动军阀四处抓人,北上火车不通。又过了十天,局势渐渐稳定下来,何长工才得以搭上火车,在夜间来到了韶关。
到了韶关,何长工眼前还是一片茫然:朱德和他的部队到底在哪里?疲劳之余,何长工只好暂时找个旅馆住下,洗个澡。就在澡堂,何长工遇见了滇军范石生部几个军官,听见他们在谈论:“王楷的队伍到犁铺头了。听说他原来叫朱德,是范军长的老同学。”
踏破铁鞋无觅处,得来全不费功夫!经过两个多月的苦苦寻觅,何长工竟然在澡堂中打听到了朱德部队的确切下落。他抑制住心中的兴奋,匆忙奔出澡堂。这时已经是凌晨一点了,他顾不上天黑路远,向西北方向的犁铺头跑去。
何长工急行四十里,天亮之前终于到达犁铺头。在犁铺头,何长工见到了朱德。
第二天,朱德写了封信,让何长工带回井冈山交给毛泽东。于是何长工又换上一套西装,摇身一变,装成教书先生的模样北上井冈山。
1928年4月28日,朱毛两部革命力量终于胜利会师,不久合编为中国工农红军第4军。毛泽东的部队有灵活的游击战术,朱德的部队有正规军的底子。经过何长工的往返穿梭,二者一会师,井冈山的星星之火顿成燎原之势。