Στα πλαίσια του μύθου αυτού εντάσσεται και το πέρασμα του Ηρακλή από την [[Τροία]]. Με βάση τον Απολλόδωρο τον Αθηναίο, ο Ηρακλής πριν επιστρέψει στις [[Μυκήνες]] για να παραδώσει τη ζώνη στον Ευρυσθέα, βρέθηκε στην Τροία. Εκεί βρήκε την [[Ησιόνη (μητέρα Τεύκρου)|Ησιόνη]], κόρη του βασιλιά [[Λαομέδοντας|Λαομέδοντα]], δεμένη σε ένα βράχο και προορισμένη να κατασπαραχθεί από ένα τέρας.
Ο λόγος που η πριγκίπισσα βρισκόταν δεμένη είχε τις ρίζες του σε παλαιότερα περιστατικά. Ο [[Απόλλωνας]] και ο [[Ποσειδώνας (μυθολογία)|Ποσειδώνας]], τιμωρημένοι από το Δία, αναγκάστηκαν να βοηθήσουν τοτον Λαομέδοντα στο χτίσιμο των τειχών της πόλης του έναντι αμοιβής. Ο Λαομέδοντας, όμως, αρνήθηκε να δώσει αυτά που υποσχέθηκε και έτσι εκείνοι έριξαν την οργή τους στην Τροία. Ο Απόλλωνας έστειλε επιδημία [[πανώλη|πανώλης]] στην πόλη και ο Ποσειδώνας ένα θαλάσσιο τέρας, το οποίο καταβρόχθιζε ανυποψίαστους περαστικούς. Οι Τρώες τότε στράφηκαν σε ένα μαντείο, το οποίο τους έδωσε σαν μοναδική λύση τη θυσία της Ησιόνης. Η πριγκίπισσα θα δινόταν βορά στο τέρας και το κακό θα περνούσε.
Ο Ηρακλής υποσχέθηκε στοστον Λαομέδοντα να ελευθερώσει την κόρη του με αντάλλαγμα τα άλογα, τα οποία του είχε δωρίσει ο [[Δίας (μυθολογία)|Δίας]] για να τον παρηγορήσει για την αρπαγή του [[Γανυμήδης (μυθολογία)|Γανυμήδη]]. Ο Ηρακλής σκότωσε το τέρας και απελευθέρωσε την Ησιόνη όμως ο Λαομέδοντας για μία ακόμη φορά αθέτησε την υπόσχεση του. Ο Ηρακλής τον απείλησε και αποχώρησε. Σε λίγο καιρό επέστρεψε και ξεκίνησε πολιορκία της πόλης, η οποία στέφθηκε με απόλυτη επιτυχία. Η εκστρατεία του Ηρακλή εναντίον της Τροίας μνημονεύεται και στην [[Ιλιάδα]].
