阿革诺耳王说着，两眼直冒火（因为他是个非常容易动怒的国王）。看到他怒火冲天的样子，可怜的孩子们连晚餐都没敢吃，就蹑手蹑脚溜出了宫殿。他们在台阶上站了片刻，商量先往哪边走。正当他们垂头丧气地站在那里的时候，忒勒法萨王后（他们把那个消息告诉国王的时候她刚好没在宫殿里）也匆匆赶来，说要跟他们一起去寻找自己的女儿。
“噢，不行，妈妈！”孩子们喊道，“天黑了，不知道我们会遇到什么麻烦和危险。”
“哎呀！我亲爱的孩子们，”可怜的忒勒法萨王后难过地哭着说，“这是我要跟你们一起去的另一个原因。我的小欧罗巴已经丢了，万一再失去你们，让我可怎么活下去！”
“我也跟你们去！”他们的小伙伴塔索斯跑过来说。
塔索斯是附近一个航海家的儿子，从小和王子们一起长大，几个人亲密无间，而且他也非常喜欢欧罗巴。因此，大家同意让他一起去。于是，一行人就这样动身了，卡德摩斯、福尼克斯、喀利克斯和塔索斯把忒勒法萨王后簇拥在中间，抓着她的裙子，恳求她累了的时候靠在他们肩上歇息。就这样，他们走下王宫的台阶，开始了漫长的旅程。他们做梦都想不到这次的旅程会那么漫长，临走前，他们最后看了一眼阿革诺耳王。阿革诺耳王走到门口，有个侍从在他身后举着火把，他在暮色中朝他们喊道——
“记住！找不到那孩子你们就再也不要踏上这台阶！”
“是！”忒勒法萨王后啜泣着说。兄弟三人和塔索斯也异口同声地回答道：“是！”
他们履行了诺言。时间过去了一年又一年，阿革诺耳王孤零零地坐在那美丽的宫殿里，徒然地侧耳倾听他们归来的脚步声，希望他们哪天随着王后熟悉的说话声、儿子们和他们的小伙伴塔索斯的笑闹声，其间还有小欧罗巴甜美稚嫩的口音，一起走进宫殿大门。可是，那么多年过去了，即便他们真的回来，国王也听不出忒勒法萨的说话声，听不出孩子们曾经在宫殿里嬉戏时发出的笑闹声了。现在，且让阿革诺耳王独自坐在他的宝座上好了，我们跟忒勒法萨王后和她那四个小旅伴一同上路吧。
他们走啊走，走了很长很长的路，跋山涉水，漂洋过海。每到一个地方，他们就不断地打听，看看有没有人能告诉他们欧罗巴的行踪。被打听的乡下人会停下手里的农活儿，脸上露出非常吃惊的神色。看到一个女人身穿王后的衣服（忒勒法萨走得太匆忙，忘记摘下王冠，脱下王袍了），在乡间到处流浪，还有四个小伙子簇拥着她，而且他们的使命又是这么奇怪，大家都觉得很不可思议。没有任何人能提供欧罗巴的消息，没有任何人见过一个穿得像个公主似的小姑娘骑着雪白的公牛像风一样疾驰。
忒勒法萨王后带着三个儿子卡德摩斯、福尼克斯、喀利克斯和他们的伙伴塔索斯就这样在大路、小路及没有道路的荒野上走了多久，我也说不上来。不过，在他们抵达可以歇脚的地方之前，身上穿的华服已经破烂不堪了。他们个个看上去风尘仆仆，足迹遍及很多国家，鞋子上沾满了各国的尘土，只不过在过溪流时都被冲刷干净了。一年后，忒勒法萨丢掉了自己的王冠，因为王冠磨得她头疼。
“它磨得我头疼，”可怜的王后说，“又治不好我的心疼。”
华服磨破后，他们换上普通老百姓穿的粗布衣服。没过多久，他们就变成了无家可归的流浪汉模样。你们要是看见了，肯定会把他们当成一家吉普赛人，而不是曾经住在皇宫里仆从如云的王后、王子和年轻贵族。四个男孩已经长成高大的小伙子，脸膛儿晒得黝黑。为了防身，每个人腰间都佩着一把宝剑。盛情邀请他们留宿的农夫如果需要他们帮着收割庄稼，他们也乐意效劳。忒勒法萨王后（在王宫里十指不沾阳春水，只偶尔用丝线和金线编编穗子）会跟在后面帮他们扎麦捆。如果人家要给工钱，他们就摇着头拒绝，只是打听打听欧罗巴的音讯。
