这个时候，忒拜城正被恐慌和悲伤深深的笼罩着，国王的仆人带回国王不幸遇难的消息，而斯芬克斯又在城边的斯芬吉翁山盘踞，时刻给忒拜城中的人民带去威胁。***斯芬克斯是一个狮身女怪兽，背后长有巨大的翅膀，是堤丰与厄喀德的女儿。他坐在一块巨石上，拦住过往的行人，强迫他们回答自己的谜语，如果有人能猜得出来，他就会离开。但从来没有人知道谜底。猜不出谜底的人纷纷在被斯芬克斯撕碎吃掉了。许多人试图将忒拜城从斯芬克斯手中解救出来，但都失败了，纷纷成为了斯芬克斯的美餐。在国王死后，拉伊俄斯提出告示：凡能从怪物手中将忒拜解救出来者，理当成为忒拜国王。
俄狄浦斯有一天走到了斯芬克斯的面前，斯芬克斯照例拦住他，让他猜谜：
“你知不知道有这样一种生物，他早晨四条腿左路，中午两条腿走路，到了黄昏用三条腿走路？世上的一切生物中，唯有他能这样改变，而在他走路的腿最多的时候，速度最慢，力量也最小。”
俄狄浦斯未加思考，立刻就答到：
“谜底是人！人年幼的时候，正是早晨，他的身体弱小，只能爬行，速度非常慢。而等他到了盛年，就是中午了，这时候身强力壮只用两条腿就能行走了，然后就使年迈体衰的老年时期，也就是人生的黄昏了，走路的时候不得不用拐杖支撑，也就是用三条腿走路啦。”
谜底被俄狄浦斯说了出来，斯芬克斯羞愧难当，于是跳崖自尽。俄狄浦斯将忒拜城拯救了。
后来，忒拜人民推选俄狄浦斯当了国王，并且娶王后伊俄卡斯忒为妻生下了安提戈涅与伊斯墨涅两个女儿，还有厄忒俄克勒斯以及波吕尼刻斯两个儿子。俄狄浦斯注定的命运就这样实现了。
俄狄浦斯在忒拜
自从俄狄浦斯即位，他将国家治理得很好，忒拜国泰民安，人民对他十分爱戴尊敬。不过命运绝不会就这样放过他。不久，箭神阿波罗就在忒拜城中降下一场巨大的灾难：他让城中的居民都生了一种瘟疫，男女老少都不能幸免。忒拜城尸横遍野，就像是一座大坟场。人民认为这是众神对他们的惩罚，唯有国王俄狄浦斯能平息众神的怒火。于是纷纷在宫门前聚拢，向他求助。俄狄浦斯也希望早日帮助忒拜恢复安定，因此命令伊俄卡斯忒的兄弟克瑞翁到得尔福去向阿波罗祈求，希望找出摆脱灾难的方法。
不久，克瑞翁就匆忙赶了回来。他说祭祀告诉他，忒拜城中有一个罪孽深重的人，只有把他赶出去，才能将瘟疫消除。而那个人就是杀害老国王的凶手。
为了找到这个凶手，俄狄浦斯向盲人占卜师忒瑞西阿斯询问。但忒瑞西阿斯无论如何也不肯说，最后在俄狄浦斯的逼迫下才说出来正是现在站在自己面前的国王，当初犯下了那样的罪行。
俄狄浦斯听到忒瑞西阿斯这样说，难以控制的破口大骂。他甚至斥责忒瑞西阿斯是在克瑞翁的怂恿下说出了这番谎话，克瑞翁就是为了篡夺他的王权。但是忒瑞西阿斯没有因此改口，因为他见证了事实。
而这翻话正是在所有军民的面前说的，人民清楚忒瑞西阿斯是最诚实的人，因此被这番话吓得胆战心惊。
俄狄浦斯仍然无法平静，对着忒瑞西阿斯高声斥责，直到伊俄卡斯忒来到。俄狄浦斯将忒瑞西阿斯所说的一切告诉了她，又向伊俄卡斯忒详细询问了过去生的事。于是伊俄卡斯忒就把拉伊俄斯到底是怎么死的、拉伊俄斯那唯一的亲生儿子是怎样被人丢到喀泰戎荒山密林中死掉了的事统统讲述了一遍。俄狄浦斯回想起朋友无意间吐露的话，回想起那个神谕和自己的经历，不禁产生了深深的疑问和恐惧，心中涌现出一种对命运的诅咒。
为了进一步弄清事，俄狄浦斯找到了那个扔掉孩子的奴隶，那个奴隶这时正在喀泰戎山上做一个牧羊人。而就在这个时候，一位由科林斯而来的信使带来了一个不辞难过的消息——波吕玻斯国王病逝了。如此一来，波吕玻斯就不是被自己的儿子杀害。而且信使稍来了国王的口信，他说俄狄浦斯不是国王的亲生儿子，而是一个牧人交给国王的。这样一来，命运的线似乎越来越清楚了，就越来越让俄狄浦斯感到恐惧了。