三年前的那个夏天，桃花岛被林觉和高慕青搅的天翻地覆。最终在宁海军和杭州厢兵以及梁王府卫士的攻击之下土崩瓦解。经营了十几年的海上基业顷刻间化为了青烟。三万多人马覆灭，最终海东青只带着千余残匪坐船逃走，逃往海州以东的一座叫做大鸟岛的岛上才安定了下来。
惊魂未定的众人在那座大鸟岛上躲藏了数月不敢有丝毫的异动。那是海东青人生中最黑暗的时刻。那座岛上什么都没有，千余人在海岛上根本没得吃没得喝。要不是飓风天落下的雨水灌满了岛上的水塘，要不是海匪们这么多年来在海上的生活练就了一身好水性，能在海里找到吃的。一千多人恐怕都要饿死渴死在那座海岛上。
因为实在太艰苦，又没有希望。海匪们还发生了内乱。几名小头目要带着手下的人离开，海东青不许，双方爆发了冲突。海东青取得了胜利，杀了两百多名意图背叛的海匪才平息了此事。但这件事也让海东青意识到不能在这座海岛上待下去了。这海岛无险可守，资源贫瘠，在这里呆下去迟早是个死。
海东青做过尝试，他派了小股海匪悄悄沿着长江口潜入内地，想在内地寻找地方落足。可是东南各地州府为了防止被打散的海匪潜入，早就形成了联防机制。两百余名打前站的海匪刚一露面，便被长江上的水军绞杀干净。海东青彻底的死了心。
一千多海匪几经折腾，已经只剩下了五百余人。海东青明白，再不给这五百人希望的话，他们也都将背弃自己而去。加之海州水军似乎有了要出兵剿灭己方的动向，于是海东青毅然决定带着众兄弟离开大鸟岛，寻找更好的藏身之处。
海东青带着士气低落的五百余残匪登船离开大鸟岛。茫茫大海，似乎没有他们存身之处。南边是不能去了，浙东，海州楚州一带的沿海都已经严防死守，也没有立足之地。大海茫茫，凭着几条破船也不能深入大海之中。他们唯一能走的路线便是往北。
几艘船沿着海岸线一路往北，船上的干鱼吃光了，清水喝光了的时候，他们终于在渤海湾里的一座小岛上靠了岸。上岸之后，他们很快便发觉自己来到了一处地狱之中。这岛上遍地是蛇，而且全是毒蛇。上岸的第一晚，便有十几名海匪被蛇咬了，活活毒死。众人惶恐不已，有人提议还得离开，但是没有食物和水的储备，下一处落脚点又不知在何处。加之天气已经变冷，寒潮将至，他们其实已经没有太多的选择了。
海东青做出了抉择，他要留在这座岛上，这座海岛其实地势陡峭，很适合安营扎寨。又在渤海湾中，距离陆地不远不近，退可出海，进可骚扰陆地抢夺物资，是很难得的安生之所。海东青和孟祥宋铣合计了一番，决定留在这里。岛上很多毒蛇，这其实也是一种有利的因素。正因为岛上毒蛇多如牛毛，所以这座岛才无人敢来。官兵也不可能来驻扎。而且这些毒蛇正好是此刻最好的食物。海东青吃过蛇，味道和鸡肉差不多，烤了吃嘎嘣脆。
海东青以身作则，亲自开始抓蛇。半天时间，他便抓了一百多条毒蛇。他砍了蛇头，拔了蛇皮内脏，将这一百多条蛇丢在锅里，煮了一锅浓浓的蛇肉羹。所有的海匪都远远的看着，没人敢来尝一口，因为他们觉得这是毒蛇，吃这样的蛇肉羹无异于喝毒药。海东青也不管，和孟祥宋铣以及十几名心腹大口吃肉大碗喝汤，吃了个大饱。然后躺在海滩上呼呼大睡了过去。
当他们醒来时，发现锅里剩余的蛇羹一滴也不剩了。而所有的海匪都已经开始漫山遍野的抓蛇去了。海东青哈哈大笑，心里明白，这些人终于知道蛇汤好吃而且无毒了。他们尝到了滋味之后，便再也不会罢手了。
当晚，十几只大锅在海滩上一字排开，抓来的几千条蛇在锅里煮的滚沸喷香。加了海盐之后的蛇汤滋味鲜美，简直是人间美味。五百余经历了几个月的痛苦和恐惧的海匪们吃了他们人生中最美味的一顿晚饭。个个吃的打着饱嗝，脸上红扑扑的躺倒在沙滩上。他们并不担心晚上会有蛇来。因为左近一大片的毒蛇几乎被他们全部抓光了。
就这样，海东青等人在这座岛上待了下来。因为这岛上毒蛇很多，故而海东青给海岛取了个简单易懂的名字：蛇岛。海匪们食物不缺，因为遍地都是。他们满岛抓蛇，变幻着吃法。蛇羹汤、烤蛇串、蛇肉干、烟熏蛇肉片、蛇胆酒。总之，海匪们发挥了他们的聪明才智，将这岛上的特产弄的花样百出，滋味各异。岛上的毒蛇以肉眼可见的速度消亡，除了那些在密林山石之中的幸运儿之外，但凡敢露面的都被吃个精光。
当然，海匪当真也有十几人不慎被咬死，但对大局已无影响。当寒潮袭来，天气变冷之时，海东青等人已经在海岛高坡上搭建了聚义大厅，建造了数十间木石房舍，秩序和人心已经恢复井然了。
其后数月，海东青组织了几次登陆袭扰的行动，夺取了不少粮食物资，还洗劫了一处大周边镇驻军的物资仓库，可谓是满载而归。这极大的振奋了人心，鼓舞了士气。虽然闲暇时海东青还会因为桃花岛的覆灭而心中隐隐作痛。但是他知道，自己又缓过了一口气。就像他人生中经历的多次危难的局面一样，他再一次遇难成祥，再一次逢凶化吉。
转机的到来在次年春天，那天海东青像往常一样坐在蛇岛高处的悬崖上眺望大海，吹着海风。突然间，他看到了一座在海面上的船只。这让海东青极为兴奋。好久没有看到海船出没于海岛周围了，这个机会岂能错过。于是乎他立刻召集人手，乘船围追堵截，那艘大船居然还敢反抗，上面居然有数十名弓箭手，射杀了十几名海匪。
海东青气的要命，决意要将上面的人全部活活的吊死在桅杆上。他命人潜入水下，凿穿那艘大船。那艘大船进水沉没，不得不求救投降。上面五六十人全部活捉。当这些人送到海东青面前的时候，海东青下达了将他们全部吊死的命令，就在此时，被俘的人当中有一人开口说话。他说他是辽国人，请求海东青放了自己等人，他会给海东青大量金银财宝，要什么给什么。
海东青听他口气看他做派觉得有些蹊跷，于是将所有人带回岛上询问。一问之下，才知道自己抓到的是条大鱼。这艘船是辽国的兵船，船上的那名领兵之人名叫耶律石，他说他是辽国新皇帝耶律宗元的三儿子，只要海东青放了自己，他可以让自己的父皇答应他的一切条件。
海东青有些懵圈，若抓到的是大周皇族，他自然毫不犹豫的将其宰杀，因为他和大周势不两立。但这是辽国的皇子，这事儿还真是不知该怎么办才好。海东青继续询问耶律石等人的目的，耶律石却不再开口，只说乘船来海上射鱼游玩，并无他意。
海东青岂会被他的话所蒙蔽，自己所处的渤海湾一带的陆地便是大周和辽国的边镇之地。几次登陆袭扰时，多少也知道一些局势，了解一些情形。他知道辽国新皇夺位成功，和大周之间似乎已经翻脸了，辽人这时候派兵船在渤海湾里游荡，绝非是什么游玩射鱼，恐怕是别有目的。
海东青想了几个晚上，他最终做出了一个让所有人都惊愕不已的决定。他要亲自护送这位耶律石皇子回辽国去。所有的人都提出反对意见。孟祥和宋铣尤其反对。
“大寨主，辽人乃是虎狼之族，怎可涉险？这一去不是自寻死路么？难不成大寨主还真以为他们会给我们金银物资不成？那辽国皇子被擒了，自然会说这些好听的。到了辽国，怕是立刻便要变卦的。辽人无信啊。”
海东青哈哈大笑道：“辽人是虎狼，我们是什么？我们这么多年不是被人视为虎狼么？有什么好怕的？再说你们以为我是为了去得到金银好处不成？我此去是为了将来着想，到了我这个年纪，应该搏一搏了。再不搏一搏，便晚了。”
海东青和辽国三皇子耶律石长谈了一个晚上，双方达成了协议。海东青愿意将耶律石送归辽国，不要任何条件，只需要耶律石替自己引见大辽皇帝耶律宗元。耶律石自然是满口答应下来。
众海匪虽然也持反对意见，但海东青决心已下，劝解无效，却也毫无办法。海东青交代了事情，命宋铣留守蛇岛大寨，自己则只带着孟祥和三十名海匪护送耶律石登船归国。
两天后众人在辽国锦州境内登陆上岸，再三日后抵达了辽国中京大定府。