Надо сказать, что Агенор задал Кадму невыполнимую задачу, потому что похищение Европы было делом рук не кого иного, как верховного олимпийского бога Громовержца Зевса, который, как это с ним частенько случалось, воспылал любовью к прекрасной царевне. Вокруг этого похищения ходили самые невероятные слухи. Говорили даже, что Зевс похитил Европу, превратившись в великолепного белого быка, так понравившегося доверчивой девушке, что она без всякого страха забралась к нему на спину, введённая в заблуждение его кажущейся покладистостью. Возможно, всё произошло именно так, а возможно – по-другому, но, как бы то ни было, юная финикийская царевна была увезена на остров Крит, где она прожила всю свою жизнь. По воле Зевса она стала царицей Крита и родила сыновей – Радаманта, Сарпедона и Миноса, будущих знаменитых критских правителей.
Впрочем, поначалу никто в Финикии даже не подозревал о причастности Зевса к похищению Европы. Большинство склонялось к тому, что это дело рук греков, которых финикийцы недолюбливали. Кадм, повинуясь приказанию отца, собрал небольшой отряд и отправился на поиски. Это предприятие было, конечно, обречено на неудачу с самого начала – разве по силам людям тягаться с богами? Зевса же вся эта вооружённая поисковая экспедиция немало позабавила, и он не без удовольствия наблюдал с вершины Олимпа за приключениями Кадма. Единственное, что его беспокоило, да и то, по правде сказать, не слишком сильно, – чтобы о его похождениях с царевной не стало известно его супруге, богине Гере.
Кадм со своей дружиной в поисках похищенной Европы исходил все дороги Эллады. Он побывал в Арголиде, Мессении, Аркадии, Элиде, Аттике, Фессалии, Локриде, Дориде и многих других землях. Наконец, отчаявшись найти царевну, Кадм решил обратиться за помощью к оракулу Аполлона в Дельфах. Это был в те времена самый надёжный способ разобраться в любой ситуации. Помимо предсказаний, Пифия часто давала ценные советы и рекомендации, которым все старались следовать, потому что их истинным источником был не кто иной, как сам бог Аполлон.
Прорицание, данное Кадму, касавшееся поисков Европы, оказалось неутешительным, но оно не удивило финикийцев, которые и сами к тому времени пришли к выводу, что её искать бесполезно. Гораздо важнее было другое пророчество – финикийскому царевичу повелевалось основать город в этих краях. Следуя указаниям оракула, Кадм со своими воинами вышел к реке Исмен посреди Аонийской долины в Беотии.