Aleos, King of Tegea, was informed by the oracle that his sons would perish through a descendant of his daughter. He therefore made his daughter Auge a priestess of the goddess Athene, and threatened her with death should she mate with a man. But when Herakles dwelt as a guest in the sanctuary of Athene, on his expedition against Augias, he saw the maiden, and when intoxicated he raped her. When Aleos became aware of her pregnancy, he delivered her to Nauplios, a rough sailor, with the command to throw her into the sea. But on the way she gave birth to Telephos, on Mount Parthenios, and Nauplios, unmindful of the orders he had received, carried both her and the child to Mysia, where he delivered them to King Teuthras.
According to another version, Auge secretly brought forth as a priestess, but kept the child hidden in the temple. When Aleos discovered the sacrilege, he caused the child to be exposed in the Parthenian mountains, [38] Nauplios was instructed to sell the mother in foreign lands, or to kill her. She was delivered by him into the hands of Teuthras.
According to the current tradition, Auge exposes the newborn child and escapes to Mysia, where the childless King Teuthras adopts her as his daughter. The boy, however, is nursed by a doe, and is found by shepherds who take him to King Korythos. The king brings him up as his son. When Telephos has grown into a youth he betakes himself to Mysia, on the advice of the oracle, to seek his mother. He frees Teuthras, who is in danger from his enemies, and in reward receives the hand of the supposed daughter of the king, namely his own mother Auge. But she refuses to submit to Telephos, and when he in his ire is about to pierce the disobedient one with his sword, she calls on her lover Herakles in her distress, and Telephos thus recognizes his mother. After the death of Teuthras he becomes king of Mysia.