這種事情的發生，首先是讓埃及帝國的其他奴隸國更加驚恐，但這些腓尼基人的這次到來，做了奴隸的一些人，還是和當地的人展開了私下的文化交流，主要是腓尼基人帶來了兩個神話故事。
其中之一的神話故事是：傳說在遠古的時代，大海中有一個克裏特島，由一位名叫米諾斯的國王統治著。而米諾斯的兒子安得洛革斯，他在一次外出參加活動時被別的國家人所謀殺，為了給他兒子報仇，米諾斯派兵攻打這處國家，當然神也降罪於這處國家，至此，這處國家的城中到處都是災荒和瘟疫，大量的人口死亡，海量的平民們食不果腹，衣不遮體，而這處國王就被迫向米諾斯求和，而米諾斯要求這處國家每隔九年，這就向克裏特島送七對青年男女。
可是為什麼米諾斯要求這處國家送青年男女呢？原來米諾斯在克裏特島上建造了一座巨大的迷宮，迷宮內部縱橫交錯，隻要走進去之後，根本就不要想著出來，而在迷宮的裏麵，米諾斯養了一隻人身牛頭的怪物，名叫米諾牛。其實這處國家送來的七對青年男女，是送給米諾牛用來吃的，而這處國家也可以說是深受其害。
在二十六年之後，米諾斯派人到這處國家第三次要求貢品，就是七對青年男女，而青年男女和他們的父母這會抱頭痛哭，這處國王的兒子看到人們遭受的不幸，所以要求和這些青年男女一同出發，前往克裏特島，決心殺死米諾牛。
在這處國家人們的哭泣聲中，載著國王兒子的船乃至七對青年男女，這就開始緩緩駛航，駛向克裏特島。
而在臨別前，國王的兒子和他父親約定，如果他殺死了米諾牛，返航的時候就把船上的黑帆換成白帆。現在國王的兒子領著這七對青年男女來到了米諾斯的王宮，而米諾斯在驗收時，他的女兒對國王的兒子一見傾心，也就是克裏特的公主，公主與國王的兒子約會，向他表達了愛慕之心，也表示願意幫助他殺死米諾牛，並送給國王的兒子一把無邊魔力的魔劍和一個線球。
國王的兒子率領青年男女在進入迷宮之後，將線球的一端係在了迷宮的入口處，然後拿著線團，邊走邊放線，經過蜿蜒曲折的走廊，進入迷宮，而在迷宮的最深處，國王的兒子發現了米諾牛，和它展開了非常激烈的搏鬥。
國王的兒子非常敏捷的跳起來，一手抓住米諾牛的牛角，一手拿著克裏特公主給的魔劍，奮力刺進了米諾牛的胸膛，將它殺死。然後國王的兒子率領著青年男女，沿著來時留下的線這就終於走出了迷宮。
但為了防止米諾斯國王的追擊，他們鑿沉了克裏特島所有的船隻，然後就乘坐他們來時的帆船返航。國王的兒子本想帶著克裏特公主一起返航，但這時候神要求國王的兒子放棄他自己的愛情，否則就會懲罰他。
國王的兒子無可奈何，隻好將克裏特公主留在了島上，而這時沉溺在悲傷中國王的兒子，他在返航回到自己國家的時候，忘記了將黑帆換成白帆，所以國王站在懸崖上望眼欲穿，等待他兒子的歸來。當國王他看到歸來的帆船仍然是掛著黑帆之時，以為他的兒子已經被米諾牛所吃掉，故此悲痛欲絕，於是跳海自殺。
最後人們為了紀念這位愛琴國王，就把那片海叫作愛琴海。而那頭被國王兒子殺死的米諾牛，被神升到了天上，成為冬夜星空中的金牛座。
而另一個神話故事主要就是描寫的腓尼基公主：傳說腓尼基的公主歐羅巴在長滿鮮花的草地上，正在與一群姑娘們玩耍，而離姑娘們不遠的地方有一群牛在安靜的吃草。突然一頭白色的大公牛這就朝公主歐羅巴走來，溫順的就讓歐羅巴公主騎在身上。
突然，大白公牛就如飛一樣的奔跑，越過了大海。而第二天傍晚，這就來到了一個島上，在一棵大樹下停住，歐羅巴跳下牛背，忽然就看到一位偉健的男子站在了她的麵前，向她求婚。
原來這頭大白公牛是不可征服的神，是宙斯的化身。而歐羅巴做了宙斯的妻子，生了幾個兒子，所以這塊大地也以歐羅巴命名。
其實這個地方就是我們現代今天的歐洲，先民們以石灰的浮雕記錄了這美麗的傳說。
好了，這兩個神話故事我們也就了解到這裏，但這按照我們現代的思想觀點來看，這就是腓尼基人在向埃及的奴隸們進行傳達文化的一個過程，更是在這兩個神話故事之中，多次體現了反抗的意思，也體現了對於美麗事物的追求。