Bogowie Apollo i Posejdon pomagali mu w budowie muru wokół miasta. Kiedy Laomedon odmówił należnej bogom zapłaty, Apollo zesłał na kraj zarazę, a Posejdon morskiego potwora, któremu Trojańczycy musieli składać ofiary z ludzi. Kiedy w ofierze miała być złożona córka Laomedona - Hezjona, Herakles, wezwany na pomoc, zabił potwora w zamian za rumaki, które król otrzymał od Zeusa. Laomedon odmówił jednak wydania herosowi nagrody. Rozgniewany Herakles zabił króla, zniszczył Troję, zaś Hezjonę uprowadził jako brankę.

Per edificare le mura della cittadella chiese l'aiuto di Zeus, che ordinò a Poseidone e Apollo di aiutarlo per punizione all'essersi ribellati al re degli dei (Pindaro indica che insieme ai due dei lavorò anche il mortale Eaco).

In cambio del lavoro, Laomedonte promise loro alcuni cavalli avuti in dono da Zeus ma quando il lavoro fu terminato, Laomedonte si rifiutò di consegnare quanto pattuito.