Det er således passende, som beskrevet i , at det er Eurykleia den første som gjenkjenner ham etter at han er kommet hjem. Etter at han ankommer sitt hus som en gjest av Penelopeia forkledd som en tigger, blir han badet av Eurykleia slik han ble som barn, og hun gjenkjenner ham på et arr over kneet som han hadde fått fra et villsvin mens han var på jakt med sin bestefar Autolykos. Odyssevs stoppet henne fra å fortelle andre om hans sanne identitet. Eurykleia kan deretter informere Odyssevs om hvem av hans kvinnelige tjenere som hadde vært troløse mot Penelopeia i hans fravær. Blant dem var Melantho, datter av Dolios, en av Penelopeias slaver, og som var blant de tolv som Telemakhos hengte.