一天，他在街上突然碰到武汉军校一队的司务长李楚白，向李述说到上海的目的和这几个月的经历，特别问起毛泽东。李楚白说，他也不知道毛泽东在哪里。但徐向前在李楚白帮助下与党组织接上了关系。
徐向前回到旅馆，第二天吃早饭时又遇上山西老乡程子华。程子华曾是他在黄埔军校时的同学，又在武汉军校一起工作过，当他得知徐向前到上海也是找党时，很快帮助他与党中央取得了联系。
不几天，徐向前接到中央军委的通知，说广州组织起义，缺乏军事干部，要他即刻动身前往广州接受任务。于是，徐向前到广州参加广州起义。不久，程子华也被派往广州，找贺龙、叶挺的部队。
广州起义后，徐向前先被中央军委派往海陆丰地区，后又到大别山发展革命武装，搞武装斗争。自那以后，寻找毛泽东的事就暂时搁下了。但毛泽东的大名却一直记挂在徐向前脑子里，他身在大别山，暗地里却特别注意打听毛泽东的消息。由于相距较远，加之敌人封锁，有关毛泽东的情况他知道得不多。
几年以后，徐向前才知道井冈山有个“朱毛红军”，朱德任军长，毛泽东任党代表。再后来，他又知道江西成立了中华苏维埃共和国，临时中央政府主席是毛泽东。
与此同时，徐向前在大别山区也知道了毛泽东和朱德创造的游击战“十六字诀”：“敌进我退，敌驻我扰，敌疲我打，敌退我追”，以及“诱敌深入”的战术，知道了一些毛泽东关于建设革命根据地的思想和红军的建设原则。毛泽东和朱德的名字以及他们用兵作战的思想，徐向前十分敬佩，特别注意学习中央红军的作战方法。这时，毛泽东却不知道革命队伍里有个徐向前，更不曾想到他将来会成为新中国的元帅。
