不久，一个可怕的怪物在忒拜城外出现，一个有芬克斯，她有美女的头，狮子的身子。她是巨人堤丰与妖蛇厄喀德那所生的诸女儿之一。这多产的妖蛇曾生了许多怪物，如冥上的三头狗刻耳柏洛斯，勒耳的九头蛇许德拉和喷火的喀迈拉。斯芬克斯蹲在一座悬岩上面，询问忒拜人民以智慧女神缪斯所教给她的各种的隐谜。假使过路的人不能猜中她的谜底，她就将他撕成粉碎并将他吞食。这怪物的出现，正是全城悲悼国王在路上为一个不知道来历的人所杀害的时候。现在王后伊俄卡斯忒的兄弟克瑞翁继他为国王。斯芬克斯是这样大胆，甚至也吞食了克瑞翁国王自己的儿子，因他经过时未能解答她所提出的隐谜。这最后的打击迫使国王号召全国：无论谁为忒拜城斩除这个恶怪，就可以获得王国并娶他的姊姊为妻。正在这个时候，俄狄浦斯来到忒拜城。危险与锦标两者都在向他挑战，此外他也并不看重他自己为不祥的预言所苦恼着的生命。他爬上斯芬克斯所蹲踞的悬岩，自愿解答隐谜。这怪物决定以一个她以为不可能解答的隐谜来为难这个勇敢的外乡人。她说：“在早晨用四只脚走路，当午两只脚走路，晚间三只脚走路。在一切生物中这是唯一的用不同数目的脚走路的生物。脚最多的时候，正是速度和力量最小的时候。”
俄狄浦斯听到这隐谜微笑着，好像全不觉得为难。“这是人呀！”他回答。“在生命的早晨，人是软弱而无助的孩子，他用两脚两手爬行。在生命的当午，他成为壮年，用两脚走路。但到了老年，临到生命的迟暮，他需要扶持，因此拄着拐杖，作为第三只脚。”这是正确的解答。斯芬克斯因失败而感到羞愧。她气极，从悬岩上跳下摔死。克瑞翁为了实践他的诺言，将忒拜王国给与俄狄秋浦斯，并将他的母亲伊俄卡斯忒给他为妻。她为他生了四个孩子：最先是双生的两个男孩厄忒俄克勒斯和波吕尼刻斯，其次则是两个女儿，大的叫安提戈涅，小的叫伊斯墨涅。这四个人不仅是他的子女，且也是他的兄弟和姊妹。
发觉
多少年以后这可怕的秘密仍然没有揭露。俄狄浦斯虽然有着罪过，却是一个纯良而正直的国王，他与伊俄卡斯忒共同治理忒拜，很得到人民的爱戴和尊敬。但后来神祇在国内降下瘟疫，这使人民受害，且无法可以施救。忒拜人以为这种灾害是神降的惩罚，认为国王是为神祇所宠爱的，所以都向他要求庇护。大队的男女老少为祭司们率领着，手中持着橄榄枝，涌到宫殿来，坐在宫门外神坛的周围和台阶上，要求谒见国王。俄狄浦斯听到人声喧哗，走出来询问原因，并问为何全城都缭绕着献祭的熏烟，到处都听到人民的悲泣。年纪最大的祭司代表众人回答国王。“啊，主人哟，你可亲眼看见，” 他说，“我们遭受着怎样的灾祸。干旱和炎热烧焦了田野和山林，瘟疫流行到我们每一个人的家宅。血海和悲惨使这城池抬不起头来。所以我们特来求你庇护，啊，敬爱的国王哟！你曾经使我们免于斯芬克斯的灾难，这一定有神力在冥冥中帮助你。所以我们相信你，相信通过神力或人力你可以再一次救援我们。”
“我的可怜的孩子们，”俄狄浦斯说，“我明白你们的祈求。我知道你们正陷于疾病。我的心情比你们更悲痛，因为我不是为一两人悲哀，而是为全城悲哀。你们来这里对于我并不是突然的，因为我并没有熟睡！我深虑你们的忧患，正设法补救，我想我终于找到了办法。我已派遣我的内弟克瑞翁到得尔福去请求阿波罗的神谕，问问这城要如何才可以得救！”
俄狄浦斯正说着，克瑞翁在人丛中出现，当着所有的人民向国王报告阿波罗的神谕。但那神谕并不能使人民十分安心。“神谕吩咐我们抉除正藏匿在国内的一桩罪恶，”克瑞翁说，“别姑息它，因它不是净罪可救赎的。杀害国王拉伊俄斯的血腥的罪恶使全国陷于沉渝。”国王俄狄浦斯再也想不到正是由于他杀死了那个老人，神祇才迁怒于他的人民的。他要他们告诉他这谋杀的故事，但听完之后，他的心里仍然不明白这事实的真象。他宣布由他亲自负责来处理这个问题，并遣散集合着的人民。然后他向全国宣告，无论谁，只要知道杀害国王拉伊俄斯的凶手的情形，都应尽其所知前来报告，假使是别国的人来报告，忒拜城将给以感谢和重赏，但如为袒护朋友而沉默，或隐匿同谋，则将拒绝其参加各种宗教仪式，不得享受圣餐，并不许与国人交往。对于谋杀者本人，他要用恶毒的诅咒咒骂他，使他一生困苦不幸，得到悲惨的结局。即使他隐藏在王宫里，也不能逃脱毁灭。此外俄狄浦斯又派遣两个使者去邀请盲目的预言家忒瑞西阿斯，他预测未来和见所未见的能力差不多可以和阿波罗媲美。即刻这年老的预言家来到国王和围集着的人民的面前。一个孩子牵着他的手为他领路。俄狄浦斯告诉他全国人民所遭到的灾祸，并请他用他的神异的能力帮助找出杀害国王拉伊俄斯的凶手。