Senere ble Oidipus advart av oraklet i Delfi at han var skjebnebestemt til å drepe sin far og gifte seg med sin mor. Han visste ikke hvem hans egentlige foreldre var, og sverget aldri å vende tilbake til Korint. Mens han var ute og reiste, kom han til områdene rundt Theben, hvor han slo en fremmed i hjel under en krangel – begge nektet å vike for den annen – uten å vite at mannen var hans far, kongen av Theben. Oidipus reddet Theben ved å svare på Sfinksens gåte, og ble gjort til konge av byen til gjengjeld. Han giftet seg med enkedronningen, og de fikk fire barn. Tegn fra oven om en dyster skjebne oppsto i Theben, og kongen dro ut for å finne årsaken. Sannsigeren Tiresias fortalte Oidipus at han selv var kilden til vanskjebnen. Oidipus oppdaget at han var Laios' og Iokastes sønn, og at alle profetiene hadde gått i oppfyllelse. Iokaste tok sitt eget liv, og Oidipus stakk ut sine egne øyne.