此时洪秀全锐气已挫，当皇帝的念头动摇。冯云山好相面之术，据说其相术之精，直迫曾国藩。冯云山给洪秀全相面，认为其“多异相”、“仪表不凡”、“有王者风”，当为九五之尊。冯云山因此打定主意，要辅洪秀全称帝，于是“历举古今成败事说秀全，教以起事”，洪秀全一颗拔凉拔凉的心，又重新振作起来。因此，冯云山不但在拜上帝教创立中贡献最大，甚至连设教反清的主意，也出自冯云山，而非洪秀全，如李秀成自述：“谋立创国者南王之谋，前做事者皆南王也”。
洪秀全与冯云山及几个教徒先去广州南边的顺德，随即折回，深入粤北，直到阳山、连山等处。他们沿途宣讲，知音寥寥，只在清远招到几个李姓的教徒。到连山厅白虎墟后，他们进入八排山区向瑶人宣传，可惜语言不通，只吸收到一个江姓老塾师入会，就出山到蔡江，这里已经是粤、桂交界的地方了。于是二人定计奔广西贵县，投奔洪秀全的亲戚黄盛均。在广西，洪秀全阴差阳错，展示了几次神迹，拜上帝教获得了当地迷信群众的支持。
广西向来有男女和歌自由恋爱的遗俗，在贵县赐谷村有一间六乌庙，奉祀一双唱恋歌而死的男女。广西客家妇女地位甚高，当地人并不注重男女大防，谈恋爱自由奔放，所以这是民间的一桩关于追求爱情的美谈，洪秀全对男女关系的态度有点类似后人所说的“道学先生”，他将男女自行和歌择偶视为淫邪。他问道：“这两人是夫妇吗？”本地人说：“不是的，当初两人在这里六乌山上和歌相恋而死，后人传闻得道，所以立像奉祀。”洪教主听了，生气说：“真怪事！世人何愚蠢如此，淫奔苟合，天所必诛，反说得道，且问究竟得的是什么道啊！”他认为广西山乡男女和歌的陋习，都从这对妖妄淫邪之物而起，于是作他最拿手的打油诗加以斥责，诗如下：
“与（御）笔题诗斥六乌，该诛该灭两妖魔。
满山人类归禽类，到处男歌和女歌。
坏道竟然传得道，龟婆无怪作家婆。
一朝霹雳遭雷打，天不容时可若何！”
洪秀全的诗很通俗，所以流传很快，惹得本地人极为愤怒，纷纷诅咒说要六乌神显圣杀死洪秀全。但他竟安然无恙，此时白蚁恰巧出现六乌庙，把神庙和神像都蛀蚀坏。这使村民相信洪秀全所传的道确为真理，且信他乃上天特派到来传真理给他们的（以上内容参见韩山文《太平天国起义记》及罗尔纲《太平天国史》卷四十二）。洪秀全打倒六乌神的行为，在文化大革命时期，得到史学界一致的称颂。
黄盛均家中贫困，洪秀全住不下去了，“见表兄家苦，甚难过意”，于是和冯云山计议回广东，洪秀全因亲戚下狱滞留贵县，冯云山则独自前往。冯云山政治嗅觉敏锐，到了桂平县紫荆山区，发现这是发展拜上帝教的绝佳地点，于是停下来独自传播教义。冯云山刚到时，在老监生曾槐英家打短工帮割禾维持生计，“一个大热天，冯云山担禾回来，他放下担子，揩了额上汗珠，一阵阵南风吹来，他一时高兴，不觉迎风高歌道：‘南风之薰兮，可以解吾民之愠兮；南风之时兮，可以阜吾民之财兮。’曾槐英正睡在南窗下的竹榻上乘凉，听了十分诧异，他问云山道：‘你读过书吗？因何来此做雇工？’云山回答说：‘曾读书应试，在敝乡教蒙馆为生。久慕紫荆山奇水秀，想来观光，只因人地生疏，不做雇工，便无缘前来’。两人就在门前倾谈。云山经史烂熟，言谈风生，把这个老监生惊呆了”（原文见罗尔纲著《洪秀全洪天贵福合传》）。如果不数黄论黑，寻章摘句，冯云山的学问实有过人之处。曾槐英很敬重冯云山，把他推荐到大冲显贵曾玉珍家去做塾师。(本项内容为罗尔纲先生1942年到当地采访，根据《曾氏族谱》整理参照《太平天日》整理得出。)
冯云山在紫荆山区扎下根来，由于洪秀全不在身边，极利冯云山宣传洪秀全的神迹。他以紫荆山区平顶山为基地，大量收“烧炭佬”入教。太平天国的早期领导，如杨秀清、萧朝贵，韦昌辉等，都是这一时期冯云山发掘出来的。
