Einen guten Überblick über die Vielfalt der überlieferten Mythen gibt uns Apollodor:

[u]2. (Ps.-)Apollodor: Bibliotheké [/u[

Nachdem er dem Hades, Persephone und Teiresias geopfert hatte, ging er zu Fuß durch Epeiros [Epirus] und gelangte zu den Thesprotern; er opferte gemäß den Sehersprüchen des Teiresias und versöhnte Poseidon. Kallidike aber, die damals Königin der Thesproter war, bat ihn zu bleiben und gab ihm die Königsherrschaft.

Sie schlief mit ihm und gebar Polypoites. Er heiratete Kallidike und herrschte über die Thesproter; in einer Schlacht mit den Umwohnern besiegte er die Angreifer. Als Kallidike gestorben war, übergab er die Königsherrschaft dem Sohn, kam nach Ithaka und fand den Poliporthes, der ihm von Penelope geboren worden war.

Telegonos aber, der von Kirke erfahren hatte, daß er ein Sohn des Odysseus sei, fuhr aus, um ihn zu suchen. Zur Insel Ithaka gelangt, trieb er einige Herden weg, und als Odysseus zur Verteidigung herbeieilte, verwundete ihn Telegonos mit dem Speer, den er in Händen hielt und der an der Spitze einen Rochenstachel hatte; so starb Odysseus.

Als er ihn aber erkannt und sehr betrauert hatte, führte er den Toten und Penelope zu Kirke und heiratete dort Penelope. Kirke aber sandte sie beide zu den Inseln der Seligen [εἰς Μακάρων νήσους].

Einige aber sagen, Penelope sei, da Antinoos sie verführt habe, von Odysseus zu ihrem Vater Ikarios geschickt worden, und habe, als sie nach Mantineia in Arkadien kam, von Hermes den Pan geboren.

Andere sagen, sie sei wegen Amphinomos von Odysseus sofort getötet worden; dieser habe sie nämlich verführt.

Es gibt auch manche, die sagen, Odysseus habe, von den Einheimischen wegen des Freiermordes angeklagt, Neoptolemos, den König über die Inseln bei Epeiros, als Schiedsrichter genommen, und dieser habe im Glauben, er werde, wenn Odysseus aus dem Weg sei, Kephallenia in Besitz nehmen können, ihn zur Verbannung verurteilt; Odysseus aber sei nach Aitolien zu Thoas, dem Sohn des Andraimon, gekommen und habe dessen Tochter geheiratet; er habe einen Sohn von ihr hinterlassen, Leontophonos, und sei in hohem Alter gestorben.

(Epitome 7, 34-40)

Die Heirat des Odysseus-Sohnes Telegonos mit Penelope, nachdem er den Vater getötet hatte, und der anschließende Wechsel auf die Insel der Seligen ist ja ein starker Stoff. Anders als bei Ödipus war Penelope freilich 'nur' die Stiefmutter.

"Telegonie" ist auch der Titel des verlorenen Epos aus dem troischen Epenkreis, das sich mit dem weiteren Schicksal des Odysseus befaßt.
Dazu später noch mehr.