پیش از جنگ تروآ، "هرکول" سفری دیگر به تروا داشت. لائومدون، پادشاه تروا مورد خشم پوزئیدون و آپولون قرار گرفته بود، به همین علت آپولون برای انتقام تروا را به طاعون مبتلا کرد و پوزئیدون نیز هیولایی دریایی به این شهر فرستاد. لائومدون پس از مشورت با پیش‌گو، قرار شد برای خلاص شدن از دست هیولا، دخترش هسیونه را به عنوان قربانی به صخره ببندد و پیشکش هیولا کند. اما "هرکول" هسیونه را پیدا کرد و نجاتش داد، سپس در مقابل گرفتن دو اسب شگفت‌انگیزش که از زئوس در قبال ربودن پسرش گانومده به او داده بود قبول کرد هیولا را از بین ببرد. لائومدون قبول کرد و "هرکول" به کمک آتنا هیولا را کشت. لائومدون بسیار سپاسگزاری نمود اما سعی کرد "هرکول" را فریب دهد. او دو اسب معمولی را به جای اسب‌های شگفت‌انگیزش به "هرکول" داد. پودارسز پسر لائومدون، با صدای بلند به اعتراض پرداخت اما لائومدون به او توجه نکرد. پس "هرکول" با لشکری برای گرفتن انتقام به تروا حمله کرد، لائومدون را کشت و پسرش پودارسز به جای او نشست و نام خود را به پریاموس تغییر داد.