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