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