隨着時間的推移，事情變得越來越棘手。耶律宗元派了三皇子前來查看進度，見蛇島大寨中寥寥千餘人的兵馬，三皇子失望之極。時間已經過去了三個月，這般進度，半年募集一萬兵馬的牛皮怕是要破了。三皇子耶律石回國後，原定計劃運抵的盔甲武器糧食等開始停止。耶律石說，除非海東青拿出成績來，否則所有物資都將停止提供。
海東青無可奈何，失信的是自己，並不能怪到遼人。他苦思冥想的想找出解決的辦法，然而卻發現自己根本無能爲力。就在此時，遼國傳來消息，女真人在遼東作亂，耶律宗元率大軍北上平叛，攻大周的計劃暫時擱置。遼國和大周又恢復了燕雲之盟，雙方的關係暫時緩和。海東青長吁了一口氣，這件事也讓得以喘息。原定十月左右協同發動的計劃也將推遲。女真人不除，耶律宗元是無暇南顧的。
但問題在於，即便有了喘息的機會，招募兵馬的進度還是停滯不前。照這樣下去，等耶律宗元平叛歸來，自己還是無法拉起一隻足夠攪動局勢的兵馬。如果是那樣的話，自己和耶律宗元的協議便作廢了，自己只能當個旁觀者。
海東青愁眉不展，他帶着人潛入內陸，輾轉於幾處州府之間，像個熱鍋上的螞蟻。正是在這段時間，京畿乃至京西之地正面臨大旱。某一日，他在應天府境內的一座小村莊借宿的時候，看到了村莊之中百姓拿出財物供奉給當地的神漢，請求神漢向龍王爺傳話祈求降雨的事情。看着那些虔誠的匍匐於地磕頭的百姓，看着那個坐在高臺上神神道道的神漢，海東青忽然如醍醐灌頂一般的開了竅。
海東青確實是個人才，他的人生多彩多姿，經歷過無數的坎坷和波瀾。從少年時的復仇以及後來的亡命天涯，到再後來的佔島爲王。他的經歷之豐富可稱無人能比。正因如此，他的見識廣博也是一般人比不上的。他雖然沒有讀過幾天書，但對於人性，對於世間之事的洞悉卻不亞於很多讀書明理之人。他能佔據海島十幾年，成爲大周最大的一處綠林盜匪的頭目，自然不是僅僅靠着運氣和兇殘，更有着很多智慧和計謀。他或許稱不上是個英雄人物，但絕對是個富有智計，懂的隨機應變，善於走出困境的梟雄人物。他不像任何一個綠林匪徒一般，只追求大碗喝酒大塊吃肉的快樂，他是有野心的。這一點放眼天下，恐怕也沒幾個人敢這麼想。
正因爲海東青的這些特質，也讓他看透了許多事情，看清楚了一些事情,也敢於去做常人不敢做的嘗試。而這一次，他從這次求雨之中得到了很大的啓發。海東青知道，那個神漢是根本不可能和龍王對話的，他不過是欺騙百姓罷了。但是百姓卻對他視若神明。這不是神漢有多聰明，而恰恰是百姓太愚蠢，生活太艱難。既然那神漢能享受百姓的尊崇和膜拜，他爲何不能？
海東青身邊曾經有過不少有才能的人。譬如當初在桃花島上的時候，身邊的軍師許興便是個見識廣博之人。從許興身上，海東青學會了很多東西。許興曾經跟他說過很多書本上的大道理。什麼‘民可使由之，不可使知之。’。什麼秦皇焚書坑儒便是要愚天下之民使其愚鈍而便於掌控等等。當時海東青並不太懂，但此時此刻，海東青忽然似乎明白了些什麼。這些愚昧無知的百姓正是可以利用的最大的資本，自己爲何不能利用他們？自己之前着眼於招募綠林豪傑，卻根本忽視了這遍地的百姓。這些不都是人麼？他們拿起武器來，不是一羣兵馬麼？
海東青將自己關在應天府的一家客棧中三天三夜，就像成佛之前的苦思一般，他忽然頓悟了。只不過，頓悟之後出關的不是一尊佛，而是一個更加可怕的惡魔。
這三天裡，他想到了一個利用眼下天下大旱民不聊生的情形的計劃，他要像那個神漢一般，成爲一個百姓心目中的神。他要讓百姓們對他頂禮膜拜，任自己差遣。當自己的牛馬羔羊。
當然，海東青是沒有辦法創立一套全新的宗教教義和體系的，但好在大周宗教派別繁多，倒也不愁沒有參考。於是他摘取了佛家的不食葷腥這一條，選取了道教的鬼神之說，又從拜火教中吸取了唯我獨尊外人皆魔的教義，甚至吸收了大周普遍認同的三從四德的思想。雜七雜八的將所有這一切糅合起來，創造出了青教這個四不像的怪胎。
聖公這個稱謂正是當初許興在挑花島即將覆滅之際給自己想出來的稱呼。這幾日海東青愈發意識到許興對自己的重要性。倘若許興在身邊，一切都將好辦的多。他將聖公這個稱謂作爲自己青教教主的稱謂，既是對許興的一種緬懷，又是牢記桃花島覆滅之禍的意思。
青教成立之時，正值北方大旱數月之時，朝廷又頒新法，官貸逼人而來。京畿京西一帶百姓如入水火之中炙烤，流亡逃離這無數。就在這個時候，應天府一帶有一羣神秘的人物開始爲百姓分發糧食，救濟百姓。這些人出沒於鄉野村鎮之中，既不擾民，也不跋扈，誰家有難，他們總是會出現在誰家的門前。他們默默的放下糧食衣物銀兩等物，然後又默默的離開。
百姓們起初甚是疑惑，後來便紛紛相互探尋。終於有消息開始流傳開來，那些人是青教的使者，是青教聖公派來救苦救難的，是拯救百姓於水火之中的及時雨，是黑暗中的指路明燈。這些人越是低調神秘，百姓們便越是好奇的探尋。關於青教，關於聖公，關於教義，很多他們想知道的或者不想知道的最終都進入了他們的視野。民不聊生之時，雪中送炭者會被百姓們視爲恩人，也最得到尊崇。這種時候，任何能拯救自己的東西都會成爲救命稻草，都會成爲百姓的寄託。很快，許多百姓開始加入青教，從鄉野到城鎮，青教教徒以爆炸般的數量開始遞增。開始的低調行事也逐漸變得半公開，不僅百姓自發的口口相傳，更有青教教徒組織起教義宣講大會，吸收百姓入教。
就連海東青自己也沒想到，自己創立的這個不倫不類的青教居然在極短的時間內便蓬勃發展起來。速度之快，反應之熱烈讓海東青自己都猝不及防。到了年底的時候，整個應天府，包括京東西路的大片州府縣域之中，青教教衆的人數已經突破五萬之衆。
規模如此大，發展如此之快，連海東青自己都擔心了起來。生恐弄的聲勢太大而招致朝廷的矚目。但顯然，他的擔心是多餘的，朝廷的注意力顯然不在這裡。朝廷在變法，一部的新法推出來，百姓們罵聲一片，但朝廷不在乎。所以越來越多的百姓選擇投身入青教之中，將希望寄託在他們的聖公身上，將未來寄託在那不存在的救贖之中。或者說，他們是在抱團取暖，青教之中宣稱互助互愛，人人爲兄弟姐妹，不會互相欺壓，而且會救濟自己，這比朝廷對自己可好的太多了。
海東青終於放下心來，朝廷的不聞不問正是自己的機會，朝廷的新法正是給了自己機遇。天災人禍，百姓的困苦反而成就了青教的大發展。他抓住了這個機會，這無疑就如老天幫忙一般，擋都擋不住。甚至海東青有時候會想，是否這就是所謂的天佑。也許自己正是天佑之人，老天都幫自己。自己的運道來了，大周的氣數或許盡了。
海東青決定利用這機會加大擴張速度，到了這種程度，他已經有了向遼人索要物資銀兩的巨大本錢。他秘密的邀請了坐鎮於中京大定府的三皇子耶律石來到應天府查看，當耶律石看到大規模教衆的聚集，看到成千上萬的百姓在街頭跪拜聖公的景象後，他驚呆了。海東青用了八九個月的時間便以青教爲名收納瞭如此多的教衆，這簡直不可思議。三皇子當即決定將此事向耶律宗元稟報，並且立刻恢復糧食物資錢財的供應以供海東青所需。有了源源不斷的物資和錢糧的供應，海東青更是得以迅速的將青教在京西道推廣鞏固，並且向京畿道開始擴張。同時，有兵器裝備到手之後，他也開始秘密選拔教衆，武裝教衆，爲起事做準備。
到現在爲止，青教教衆的數目已經突破十二萬三千多人，整個京西道和京畿道的數個州縣都已經變成了青教一家獨大的局面。而他這個聖公，也早已成爲衆信徒心目之中高不可攀之人。
海東青達到了他最初設想的目的，像當初那個神漢一樣，他成爲了愚昧的百姓們心目中的神。