杀死了狮子的青年顺道来到了山脚下的国度，这个王国叫做忒拜。
来到这个王国，不是因为别的，因为青年之前听到了一个令他很感兴趣的故事，这里的国王前段时间不知所踪，无奈之下，国王的弟弟克瑞翁作为摄政王宣布将选拔新国王。
按照这位临时摄政王的说法，他将王国和王后一起托付于那个击败了斯芬克斯的英雄。
斯芬克斯，这是一个人首狮身的长翼怪物。她有着少女的头，却是狡诈而凶厉的怪物，由万魔之父的血中孕育而生，最喜欢玩弄凡人的性命。
她徘回在忒拜的郊野外，人们都恐惧于她。
青年对于成为国王并不感兴趣，他只热衷于击败那些强大的怪物。于是他披着狮子皮，想在回家之前见识一下那个斯芬克斯。
然后来到了忒拜城中，他却发现人们正在庆祝仪式。处处张灯结彩的城中，人们纵情狂欢，跳着舞，拍着乐器，极为欢乐。
青年抓住一个路人的肩膀，问道:“如此盛大的仪式，这里难道是庆祝天神宙斯的诞生吗？还是为光明神阿波罗献上祭礼吗？”
“都不是，外乡人，我们正在庆祝我们迎来了一位聪明强大的新国王。”
路人很快回答道。
从路人的口中，青年听到了一个惊讶的消息。
在老国王失踪后，一个旅行人遇上了那头斯芬克斯。可怖的怪物戏弄于这个旅行人，问了他一个谜语:
“什么动物早上四条腿，中午两条腿，晚上三条腿。”
旅行人回答道:
“你说的这是人。出生之时，人在地上爬，所以是四条腿；长大后，人在地上走，所以是两条腿；衰老之后，人拄着拐杖走，所以是三条腿。”
被戳破了谜语的斯芬克斯恼羞成怒，她震动双翅，掀起狂风，欲将这个路人杀死。这位旅行人则用自己的剑与斯芬克斯战斗，最终杀死了这头怪物。
于是，这个破解了斯芬克斯谜语、并杀死了她的年轻人成为了这个王国的新国王。
青年对于这位被叫做俄狄浦斯的新国王很感兴趣，于是去到王宫，想与这位国王见上一面。
国王很尊重这位外乡人，亲自和王后一起接待了这位外乡人。
在宴会上，青年见到了这位国王和王后，他是个年轻又漂亮的年轻人，脸上带着若有若无的微笑，极为自信，彷佛一切都尽在自己掌握之中。
而他的王后则是前国王的妻子，也是一位极为温柔贤淑的美丽人儿，两人因为一场约定而婚配，却极为般配。
国王的聪敏和王后的贤淑都给青年留下了很深的印象，宾客尽欢。
在宴会上，青年好奇询问起了斯芬克斯的故事。
国王哈哈大笑起来，这显然是他极为得意自豪的事情，他跟青年细细描述起了他和斯芬克斯的遭遇，然后又非常严肃的告诉了青年。
“那个怪物极为聪明，旁人传说中她只说了一个谜，却不知道她说了诸多谜语，每一个都极为棘手。”