在馮云山和洪秀全會合之前，洪秀全還有一個最早的信徒叫李敬芳。二人一起研讀《勸世良言》，還打造了兩口"斬妖寶劍"，洪秀全看著寶劍，詩興大發，又題詩其上："手提三尺定山河，四海民家共飲和。虎嘯龍吟光世界，太平一統樂如何"（楊家駱《太平天國史料彙編一》）。洪秀全開始向周圍的人講述自己的教義，人們覺得洪秀全可能瘋病再度發作，議論紛紛，李敬芳大概也覺得不光彩，雖然持有"皇上帝"賜予的斬妖鏽鐵劍，還是退出了洪秀全的團體。
馮云山趕到後，局勢有一點好轉，二人成功地讓自己的親人都接受了洪秀全的洗禮。也許梁發也不知道正統的洗禮儀式（梁發只是為外國傳教士裝訂書籍的工人），《勸世良言》中沒有敘述洗禮的程序，馮云山創造了一套交互水洗後再進小河溝浸泡的二重洗禮儀式。馮云山是個政治宣傳的高手，計議要干點驚天動地的大事，以擴大拜上帝教的影響。根據上帝打破偶像，獨奉真神的教導，也由于洪秀全科舉屢次不第對儒教經典產生的憤恨，二人決定拿私塾里"大成至聖先師孔子文宣王之位"開刀。馮云山要擴大影響的基本目的達到，破壞孔子牌位聖像的行為引起極強烈的反應，童生紛紛從私塾退學，私塾幾乎沒了收入。縣里的秀才們大概可憐這兩個瘋狂的讀書人，組織了一個辯論團來教導二人。洪秀全至交的一個秀才發動秀才們研究《勸世良言》，希望找出謬誤，拯救洪秀全，洪秀全立刻與其斷交。在秀才教導團失敗後，家鄉的父老也出來"挽救"二人，一個初通文墨的老者寫了一首詩給洪秀全："老拙無能望後生，誰知今日不相關。經綸滿腹由人用，聽信讒言執一般。"詩句很粗淺，洪秀全用另一首更粗淺的詩作答（為避免破壞本文的嚴肅性，筆者不錄此詩，有興趣者可自行查閱韓山文先生《太平天國起義記》），表示決不回頭。于是這年春天，他和馮云山都丟掉了飯碗，被迫外出謀生。馮云山生平第一次的謀劃以失敗告終。
此時洪秀全銳氣已挫，當皇帝的念頭動搖。馮云山好相面之術，據說其相術之精，直迫曾國藩。馮云山給洪秀全相面，認為其"多異相"、"儀表不凡"、"有王者風"，當為九五之尊。馮云山因此打定主意，要輔洪秀全稱帝，于是"曆舉古今成敗事說秀全，教以起事"，洪秀全一顆拔涼拔涼的心，又重新振作起來。因此，馮云山不但在拜上帝教創立中貢獻最大，甚至連設教反清的主意，也出自馮云山，而非洪秀全，如李秀成自述："謀立創國者南王之謀，前做事者皆南王也"。
洪秀全與馮云山及幾個教徒先去廣州南邊的順德，隨即折回，深入粵北，直到陽山、連山等處。他們沿途宣講，知音寥寥，只在清遠招到幾個李姓的教徒。到連山廳白虎墟後，他們進入八排山區向瑤人宣傳，可惜語言不通，只吸收到一個江姓老塾師入會，就出山到蔡江，這里已經是粵、桂交界的地方了。于是二人定計奔廣西貴縣，投奔洪秀全的親戚黃盛均。在廣西，洪秀全陰差陽錯，展示了幾次神跡，拜上帝教獲得了當地迷信群眾的支持。
廣西向來有男女和歌自由戀愛的遺俗，在貴縣賜谷村有一間六烏廟，奉祀一雙唱戀歌而死的男女。廣西客家婦女地位甚高，當地人並不注重男女大防，談戀愛自由奔放，所以這是民間的一樁關于追求愛情的美談，洪秀全對男女關系的態度有點類似後人所說的"道學先生"，他將男女自行和歌擇偶視為淫邪。他問道："這兩人是夫婦嗎？"本地人說："不是的，當初兩人在這里六烏山上和歌相戀而死，後人傳聞得道，所以立像奉祀。"洪教主聽了，生氣說："真怪事！世人何愚蠢如此，淫奔苟合，天所必誅，反說得道，且問究竟得的是什麼道啊！"他認為廣西山鄉男女和歌的陋習，都從這對妖妄淫邪之物而起，于是作他最拿手的打油詩加以斥責，詩如下：
"與（禦）筆題詩斥六烏，該誅該滅兩妖魔。
滿山人類歸禽類，到處男歌和女歌。
壞道竟然傳得道，龜婆無怪作家婆。
一朝霹靂遭雷打，天不容時可若何！"