驚魂未定的衆人在那座大鳥島上躲藏了數月不敢有絲毫的異動。那是海東青人生中最黑暗的時刻。那座島上什麽都沒有，千餘人在海島上根本沒得吃沒得喝。要不是飓風天落下的雨水灌滿了島上的水塘，要不是海匪們這麽多年來在海上的生活練就了一身好水性，能在海裏找到吃的。一千多人恐怕都要餓死渴死在那座海島上。
因爲實在太艱苦，又沒有希望。海匪們還發生了内亂。幾名小頭目要帶着手下的人離開，海東青不許，雙方爆發了沖突。海東青取得了勝利，殺了兩百多名意圖背叛的海匪才平息了此事。但這件事也讓海東青意識到不能在這座海島上待下去了。這海島無險可守，資源貧瘠，在這裏呆下去遲早是個死。
海東青做過嘗試，他派了小股海匪悄悄沿着長江口潛入内地，想在内地尋找地方落足。可是東南各地州府爲了防止被打散的海匪潛入，早就形成了聯防機制。兩百餘名打前站的海匪剛一露面，便被長江上的水軍絞殺幹淨。海東青徹底的死了心。
一千多海匪幾經折騰，已經隻剩下了五百餘人。海東青明白，再不給這五百人希望的話，他們也都将背棄自己而去。加之海州水軍似乎有了要出兵剿滅己方的動向，于是海東青毅然決定帶着衆兄弟離開大鳥島，尋找更好的藏身之處。
海東青帶着士氣低落的五百餘殘匪登船離開大鳥島。茫茫大海，似乎沒有他們存身之處。南邊是不能去了，浙東，海州楚州一帶的沿海都已經嚴防死守，也沒有立足之地。大海茫茫，憑着幾條破船也不能深入大海之中。他們唯一能走的路線便是往北。
幾艘船沿着海岸線一路往北，船上的幹魚吃光了，清水喝光了的時候，他們終于在渤海灣裏的一座小島上靠了岸。上岸之後，他們很快便發覺自己來到了一處地獄之中。這島上遍地是蛇，而且全是毒蛇。上岸的第一晚，便有十幾名海匪被蛇咬了，活活毒死。衆人惶恐不已，有人提議還得離開，但是沒有食物和水的儲備，下一處落腳點又不知在何處。加之天氣已經變冷，寒潮将至，他們其實已經沒有太多的選擇了。
海東青做出了抉擇，他要留在這座島上，這座海島其實地勢陡峭，很适合安營紮寨。又在渤海灣中，距離陸地不遠不近，退可出海，進可騷擾陸地搶奪物資，是很難得的安生之所。海東青和孟祥宋銑合計了一番，決定留在這裏。島上很多毒蛇，這其實也是一種有利的因素。正因爲島上毒蛇多如牛毛，所以這座島才無人敢來。官兵也不可能來駐紮。而且這些毒蛇正好是此刻最好的食物。海東青吃過蛇，味道和雞肉差不多，烤了吃嘎嘣脆。
海東青以身作則，親自開始抓蛇。半天時間，他便抓了一百多條毒蛇。他砍了蛇頭，拔了蛇皮内髒，将這一百多條蛇丢在鍋裏，煮了一鍋濃濃的蛇肉羹。所有的海匪都遠遠的看着，沒人敢來嘗一口，因爲他們覺得這是毒蛇，吃這樣的蛇肉羹無異于喝毒藥。海東青也不管，和孟祥宋銑以及十幾名心腹大口吃肉大碗喝湯，吃了個大飽。然後躺在海灘上呼呼大睡了過去。
當他們醒來時，發現鍋裏剩餘的蛇羹一滴也不剩了。而所有的海匪都已經開始漫山遍野的抓蛇去了。海東青哈哈大笑，心裏明白，這些人終于知道蛇湯好吃而且無毒了。他們嘗到了滋味之後，便再也不會罷手了。
當晚，十幾隻大鍋在海灘上一字排開，抓來的幾千條蛇在鍋裏煮的滾沸噴香。加了海鹽之後的蛇湯滋味鮮美，簡直是人間美味。五百餘經曆了幾個月的痛苦和恐懼的海匪們吃了他們人生中最美味的一頓晚飯。個個吃的打着飽嗝，臉上紅撲撲的躺倒在沙灘上。他們并不擔心晚上會有蛇來。因爲左近一大片的毒蛇幾乎被他們全部抓光了。
就這樣，海東青等人在這座島上待了下來。因爲這島上毒蛇很多，故而海東青給海島取了個簡單易懂的名字：蛇島。海匪們食物不缺，因爲遍地都是。他們滿島抓蛇，變幻着吃法。蛇羹湯、烤蛇串、蛇肉幹、煙熏蛇肉片、蛇膽酒。總之，海匪們發揮了他們的聰明才智，将這島上的特産弄的花樣百出，滋味各異。島上的毒蛇以肉眼可見的速度消亡，除了那些在密林山石之中的幸運兒之外，但凡敢露面的都被吃個精光。
當然，海匪當真也有十幾人不慎被咬死，但對大局已無影響。當寒潮襲來，天氣變冷之時，海東青等人已經在海島高坡上搭建了聚義大廳，建造了數十間木石房舍，秩序和人心已經恢複井然了。
其後數月，海東青組織了幾次登陸襲擾的行動，奪取了不少糧食物資，還洗劫了一處大周邊鎮駐軍的物資倉庫，可謂是滿載而歸。這極大的振奮了人心，鼓舞了士氣。雖然閑暇時海東青還會因爲桃花島的覆滅而心中隐隐作痛。但是他知道，自己又緩過了一口氣。就像他人生中經曆的多次危難的局面一樣，他再一次遇難成祥，再一次逢兇化吉。
轉機的到來在次年春天，那天海東青像往常一樣坐在蛇島高處的懸崖上眺望大海，吹着海風。突然間，他看到了一座在海面上的船隻。這讓海東青極爲興奮。好久沒有看到海船出沒于海島周圍了，這個機會豈能錯過。于是乎他立刻召集人手，乘船圍追堵截，那艘大船居然還敢反抗，上面居然有數十名弓箭手，射殺了十幾名海匪。
海東青氣的要命，決意要将上面的人全部活活的吊死在桅杆上。他命人潛入水下，鑿穿那艘大船。那艘大船進水沉沒，不得不求救投降。上面五六十人全部活捉。當這些人送到海東青面前的時候，海東青下達了将他們全部吊死的命令，就在此時，被俘的人當中有一人開口說話。他說他是遼國人，請求海東青放了自己等人，他會給海東青大量金銀财寶，要什麽給什麽。
海東青聽他口氣看他做派覺得有些蹊跷，于是将所有人帶回島上詢問。一問之下，才知道自己抓到的是條大魚。這艘船是遼國的兵船，船上的那名領兵之人名叫耶律石，他說他是遼國新皇帝耶律宗元的三兒子，隻要海東青放了自己，他可以讓自己的父皇答應他的一切條件。
海東青有些懵圈，若抓到的是大周皇族，他自然毫不猶豫的将其宰殺，因爲他和大周勢不兩立。但這是遼國的皇子，這事兒還真是不知該怎麽辦才好。海東青繼續詢問耶律石等人的目的，耶律石卻不再開口，隻說乘船來海上射魚遊玩，并無他意。
海東青豈會被他的話所蒙蔽，自己所處的渤海灣一帶的陸地便是大周和遼國的邊鎮之地。幾次登陸襲擾時，多少也知道一些局勢，了解一些情形。他知道遼國新皇奪位成功，和大周之間似乎已經翻臉了，遼人這時候派兵船在渤海灣裏遊蕩，絕非是什麽遊玩射魚，恐怕是别有目的。
海東青想了幾個晚上，他最終做出了一個讓所有人都驚愕不已的決定。他要親自護送這位耶律石皇子回遼國去。所有的人都提出反對意見。孟祥和宋銑尤其反對。
“大寨主，遼人乃是虎狼之族，怎可涉險？這一去不是自尋死路麽？難不成大寨主還真以爲他們會給我們金銀物資不成？那遼國皇子被擒了，自然會說這些好聽的。到了遼國，怕是立刻便要變卦的。遼人無信啊。”
海東青哈哈大笑道：“遼人是虎狼，我們是什麽？我們這麽多年不是被人視爲虎狼麽？有什麽好怕的？再說你們以爲我是爲了去得到金銀好處不成？我此去是爲了将來着想，到了我這個年紀，應該搏一搏了。再不搏一搏，便晚了。”
海東青和遼國三皇子耶律石長談了一個晚上，雙方達成了協議。海東青願意将耶律石送歸遼國，不要任何條件，隻需要耶律石替自己引見大遼皇帝耶律宗元。耶律石自然是滿口答應下來。
衆海匪雖然也持反對意見，但海東青決心已下，勸解無效，卻也毫無辦法。海東青交代了事情，命宋銑留守蛇島大寨，自己則隻帶着孟祥和三十名海匪護送耶律石登船歸國。
兩天後衆人在遼國錦州境内登陸上岸，再三日後抵達了遼國中京大定府。