转机的到来在次年春天，那天海东青像往常一样坐在蛇岛高处的悬崖上眺望大海，吹着海风。突然间，他看到了一座在海面上的船只。这让海东青极为兴奋。好久没有看到海船出没于海岛周围了，这个机会岂能错过。于是乎他立刻召集人手，乘船围追堵截，那艘大船居然还敢反抗，上面居然有数十名弓箭手，射杀了十几名海匪。
海东青气的要命，决意要将上面的人全部活活的吊死在桅杆上。他命人潜入水下，凿穿那艘大船。那艘大船进水沉没，不得不求救投降。上面五六十人全部活捉。当这些人送到海东青面前的时候，海东青下达了将他们全部吊死的命令，就在此时，被俘的人当中有一人开口说话。他说他是辽国人，请求海东青放了自己等人，他会给海东青大量金银财宝，要什么给什么。
海东青听他口气看他做派觉得有些蹊跷，于是将所有人带回岛上询问。一问之下，才知道自己抓到的是条大鱼。这艘船是辽国的兵船，船上的那名领兵之人名叫耶律石，他说他是辽国新皇帝耶律宗元的三儿子，只要海东青放了自己，他可以让自己的父皇答应他的一切条件。
海东青有些懵圈，若抓到的是大周皇族，他自然毫不犹豫的将其宰杀，因为他和大周势不两立。但这是辽国的皇子，这事儿还真是不知该怎么办才好。海东青继续询问耶律石等人的目的，耶律石却不再开口，只说乘船来海上射鱼游玩，并无他意。
海东青岂会被他的话所蒙蔽，自己所处的渤海湾一带的陆地便是大周和辽国的边镇之地。几次登陆袭扰时，多少也知道一些局势，了解一些情形。他知道辽国新皇夺位成功，和大周之间似乎已经翻脸了，辽人这时候派兵船在渤海湾里游荡，绝非是什么游玩射鱼，恐怕是别有目的。
海东青想了几个晚上，他最终做出了一个让所有人都惊愕不已的决定。他要亲自护送这位耶律石皇子回辽国去。所有的人都提出反对意见。孟祥和宋铣尤其反对。
“大寨主，辽人乃是虎狼之族，怎可涉险？这一去不是自寻死路么？难不成大寨主还真以为他们会给我们金银物资不成？那辽国皇子被擒了，自然会说这些好听的。到了辽国，怕是立刻便要变卦的。辽人无信啊。”
海东青哈哈大笑道：“辽人是虎狼，我们是什么？我们这么多年不是被人视为虎狼么？有什么好怕的？再说你们以为我是为了去得到金银好处不成？我此去是为了将来着想，到了我这个年纪，应该搏一搏了。再不搏一搏，便晚了。”
海东青和辽国三皇子耶律石长谈了一个晚上，双方达成了协议。海东青愿意将耶律石送归辽国，不要任何条件，只需要耶律石替自己引见大辽皇帝耶律宗元。耶律石自然是满口答应下来。
众海匪虽然也持反对意见，但海东青决心已下，劝解无效，却也毫无办法。海东青交代了事情，命宋铣留守蛇岛大寨，自己则只带着孟祥和三十名海匪护送耶律石登船归国。
两天后众人在辽国锦州境内登陆上岸，再三日后抵达了辽国中京大定府。