After killing their half-brother, Phocus, Telamon and Peleus had to leave Aegina. King Cychreus of Salamis welcomed Telamon and befriended him. Telamon married Periboea, who gave birth to Ajax. Later, Cychreus gave Telamon his kingdom.
Telamon also figures into both versions of Heracles' sacking of Troy, which was ruled by King Laomedon or Tros in the alternate versions.
Before the Trojan War, Poseidon sent a sea monster to attack Troy.
In the King Tros version, Heracles (along with Telamon and Oicles) agreed to kill the monster if Tros would give him the horses he received from Zeus as compensation for Zeus' kidnapping Ganymede, Tros' son. Tros agreed; Heracles succeeded and Telamon married Hesione, Tros' daughter,, giving birth to Teucer by him.
In the King Laomedon version, Laomedon planned on sacrificing Hesione to Poseidon in the hope of appeasing him. Heracles rescued her at the last minute and killed both the monster and Laomedon and Laomedon's sons, save Ganymede, who was on Mt. Olympus, and Podarge, who saved his own life by giving Heracles a golden veil Hesione had made. Telamon took Hesione as a war prize and she gave birth to Teucer by him.
Apollodorus. Bibliotheke I, viii, 2 and ix 16; II, vi, 4; III, xii,6-7; Apollonius Rhodius. Argonautica I, 90-94; Ovid. Metamorphoses VIII, 309.