In book three, Telemachus and Athena, disguised as mentor, arrive in Pylos, and they witness a sacrifice of bulls being made to Poseidon.
Athena tells Telemachus to seek out and keep an eye on Nestor, and also to be bold in asking questions about his father's whereabouts.
This is where Telemachus really learns the importance of appeasing the gods.
Now, Nestor doesn't have a lot of information for them, but he does tell the story of Agamemnon, who fought alongside Odysseus in the Trojan War.
And he contrasts Penelope's fidelity and devotion with Agamemnon's wife, Clytemnestra's infidelity.
Nestor shows hospitality to Telemachus, and offers him help in the form of his son, Pisistratus.
Nestor also advises Telemachus.
Go to Sparta and meet with Agamemnon's brother, Manilaus.
Athena transforms herself into an eagle.
Now, Nestor recognizes this, and also Athena having been mentor.