第二天，公主来的时候，人们推了推睡着的人，推不醒，又是胳肢，又是打，还是不醒，待到公主的马车消失在道路转弯处时，鸟王和他的坐骑才醒来。“啊哟，迟了！”鸟王看了看太阳，心里吓了一跳，问，“公主来过吗？”
“刚刚离开，你看，她的马车灰尘还在飞扬。”
鸟王把马抽了一鞭，急忙去追公主，他终于望见马车，就站在马蹬上，叫道：“列多维娜，停下来，停下来！我是勃拉斯·捷尔村的让！”
列多维娜听见声音，就叫马车夫赶快赶车，车夫用鞭子抽马，马疾驶而去。
鸟王着力驱马，马如旋风一般，但赶不上马车。他们就这样经过了城市、乡村。列多维娜回头往窗外一看，看到勇敢的士兵紧追不放。而鸟王又抽了马一鞭子，但同马车的距离还是一点也没有缩短。远处露出了海面的闪光，道路在海边结束了，鸟王心中大喜，暗想：“这下列多维娜再也逃不走了！”但马车到了海岸，没有停下来，继续在海面上飞驶，如履平地一般。鸟王赶到海边，马却倒在海滩上，停止了呼吸，鸟王坐在石头上，看着列多维娜逃去。马车越驶越远，终于看不见了。“不！你就是到天涯海角我还要把你找到！”鸟王大怒，在岸边走来走去，要找一只船，渡过海。他在空旷的海岸上走着，终于来到了一个孤独的渔村，门口坐着渔家姑娘，在织补渔网。
“您大概又累又饿吧？请进来歇一歇。”她彬彬有礼地说。
鸟王没让人多请求，就进了小屋。姑娘端来一碗酒，一盆熏鱼，一块面包。鸟王吃完了鱼，喝完了酒，谢了女主人，向她叙述了自己的奇遇。
女主人是一个少见的姑娘，不管天气怎么坏，她总是出海，渔民们叫她为勇敢无畏的海鸥姑娘。海鸥姑娘是个孤儿，而且是海岸上第一美女。海风，艰苦的劳动都无损于姑娘的美丽。海鸥姑娘目不转睛地望着勇敢的士兵，但士兵看也不看她，只是讲叙列多维娜公主的事。
“我不知道该怎么办！过海的船钱又没有！只有一个办法，去当船上的水手。”鸟王说。
海鸥姑娘很同情地说：“昨天涨潮时我去捉海虾，海虾没捉到，却捞到了一只很大的铜罐，里面有五十个金币和一件旧斗篷，这些钱你拿去吧，也许会有用的。”海鸥姑娘说完就把钱袋交给鸟王。让的脸红得象烧熟的虾，说：“我不要您的钱！”
“您收下吧，否则我就扔回大海里去。”姑娘固执地说。
“不，不！谢谢！您真是个好姑娘！要是我当上了佛来米国王，让您当王后，您等我吧，我会乘着丝绸帆的船来接您。”
“我却愿意看到您乘着渔船回来！”海鸥姑娘笑着说，一边偷偷地将钱塞进让的袋里。
“那么你收下这件斗篷吧，我们这里夜里很冷，现在再见吧，勃拉斯·捷尔的让！我该出海去了！”姑娘上了渔船就走了。
鸟王躺在干草上，裹着旧斗篷，一边睡意膝陇，一边想：“要是我一觉醒来，就在佛来米京城的王宫门口，那该多好！”也不知鸟王睡了多少时候，当他醒来时，简直不相信自己的眼睛，他坐在白色王宫前的长凳上。
“我是不是在做梦？”鸟王捏了捏鼻子，痛得叫了一声，“不，我没有睡着！我到了什么地方？喂，走路的，请问，这是谁的府邸？”
“这是我国国王的王宫。”
“我国国王的？哪个国王？”
“佛来米国王的王宫。”过路的微笑着回答说，他以为对方是个疯子。
鸟王把手伸进袋里，摸到了一个钱袋，惊叫道：“真有这种事！海鸥姑娘一定以为我是贼了！她的斗篷和五十个金币全在我身上了。这斗篷一定不是普通的，是有魔力的！我倒要试一试，看看！我要到城里一家最好的旅馆里！”真的，鸟王马上在旅馆里了。鸟王心中大喜，叫了一份饭和啤酒，他吃得饱饱的，喝完啤酒就躺下唾了--时间很晚了。