'Proteus' may be based on one of the titles of Egyptian king, -, signifying the "high doors" of the temple. Proteus also seems to have been associated with Thrace, and legends portray him as coming from Thrace to Egypt, or as going from Egypt to Thrace. There's also some sort of association of Proteus with the island of Lemnos, close to Thrace.
invoked Proteus in his telling of the story of Helen of Troy. In Book II of The History, the story is told of how Proteus rose to the throne of Egypt out of Memphis, succeeding Pheron as king. He was later succeeded by Rhampsinitus. When Parisstole Helen from Sparta, winds blew him off his intended course and he found himself in Egypt. Upon their arrival, Paris and his servants discovered a temple, in which the slaves realized it would be profitable for them to take refuge. Thus, they deserted Paris, informing the authorities of his numerous wrongdoings. Word of Paris' crimes reached Proteus, who then requested Paris be brought forth for inquiry. Proteus asked Paris for the details of his journey, ultimately concluding that despite his anger and Paris' terrible actions, he cannot kill a man who is a stranger from another land. Instead of death as Paris' punishment, Proteus took Helen from Paris and seized the treasure stolen from Menelaus, intending to return both Helen and the treasure to Menelaus, to whom they were rightfully due. Proteus then urged Paris to leave Egypt. Herodotus also makes references to Homer's Iliad and Odyssey, claiming Homer must have been aware of this version of events despite using the more common story.
Another take on this story is presented in the tragedy Helen by Euripides. In Euripides' version, Hera had Helen taken to Egypt by Hermes, and she created a phantom replacement of Helen which Paris takes to Troy. The play takes place when Menelaus arrives at Egypt after the war. Here Proteus had safeguarded Helen throughout the Trojan War, but is dead before the play begins. It opens with Helen visiting his tomb. According to Euripides, Proteus was married to the NereidPsamathe, had a son Theoclymenos, and a daughter Theonoe who was a gifted seer. Theoclymenos became the new king of Egypt after Proteus and had intentions of marrying Helen.
In the tale which Menelaus recites to Telemachus son of Odysseus, Menelaus mentions being stranded on the island called Pharos. It is here after 20 days that he is approached by the goddess Eidothea daughter of Proteus. In this meeting she asks why Menelaus willingly stays on the island to which he replies" Whichever of the divinities you are let me tell you that I am not here of my own free will, i seem to have angered a god but which one I do not know, tell me now since gods are all knowing to whom I have displeased ". Eidothea explains that it was Proteus who keeps him ashore. She hatched a plan which could vouch Menelaus escape from the island which included the ambush of Proteus the first minister of Poseidon.
