Da kom helten Herakles og hans følgesvenner Telamon fra Salamis og Oikles tilbake fra en krig mot amasonene. De tilbød seg å drepe uhyret, men da jobben var gjort gikk Laomedon tilbake på sitt ord. Herakles og hans venner kom senere tilbake og angrep Troja. De drepte Laomedon og alle sønnene hans, bortsett fra Priamos som da het Podarkes. Herakles ga Hesione til Telamon som krigsbytte, og han ga henne tillatelse til å ta med seg en slave. Hun valgte da sin bror Podarkes, og deretter kjøpte hun ham fri fra Herakles med et gyllent slør hun hadde brodert. Vennlig nok overdro Herakles styringen av Troja til Podarkes, som deretter endret navnet sitt til Priamos. En enklere fortelling hevder at Priamos rett og slett var fraværende da Troja ble angrepet ved at han drev krigføring i Frygia. I s sang 3 forteller Priamos til Helena, den stjålne bruden til sin sønn Paris, at han en gang støttet kong Mygdon av Frygia i krigen mot amasonene.