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