国王见事出有因，便下令对哲人严刑拷打，关进牢中。然后，让人把公主和乌木马置于宫中，由于他不知道木马的奥秘，所以也未能驾驭它。
公主失踪后，王子一直非常苦恼，决心外出寻找。他准备停当，开始长途跋涉。他爬山越岭，渡溪过河，披星戴月，日夜兼程，一路打听公主和乌木马的下落。人们听他说什么乌木马，以为他在说一胡一话。他并不灰心气馁，而是顽强地周游列国，寻根问底，发誓非要找到不可。
终于，他来到了希腊，投宿在一个旅馆里。他看到一些客商在谈什么新闻，便凑上前去。一位客商用神秘的语调向大家透露了出猎的国王发现一个可疑老头与公主和乌木马的情景，引起了王子的注意，他的心情豁然开朗，感到欢欣快慰，他热情地与他们一交一谈，打听京城的方向。然后，刻不容缓地踏上征一途，直奔京城。
他准备进城时，被守城的士兵拦住，被带进王宫。由于时值夜晚，国王已退朝，只好待到天明再说。他用重礼和好言与士兵搞好关系，从他们那里获悉公主自被接进宫中之后，由于惊吓和疲劳过度而病倒了，国王非常关心她，为她请医生，一心要治好她的病。
次日临朝时，王子被带到国王面前。他向国王施礼后，说：
"我从波斯来，一精一通医术，专治各种疑难杂症。我周游列国，了解各地风土人情，借以拓展视野。增长知识。提高医术。"
听了王子的话，国王正中下怀，说："你来得正是时候！"国王向他详细叙述了公主害病的情况，又说，"你若能治愈她的疾病，我就答应你的一切要求！"
王子再三保证能治百病后，随国王先去看了乌木马，检查乌木马的零件完好无损，他更放心了。当他来到公主养病的地方时，只见公主蓬头垢面。摇摇摆摆。疯疯癫癫地在哭闹着。其实她并非真的害病而是装疯，这是她自卫的一种高明的手段。
昼思夜想王子的公主，猛然见他出现在面前，惊喜万分，由于过分激动，狂叫一声，晕了过去。国王以为公主如此狂叫，是由于害怕自己的缘故，便悄然退去。王子则趁机把她弄醒，将嘴唇凑近她的耳边，小声说：
"目前情况紧急，我们要耐心等待时机脱身，你要保持冷静。我出去告诉他，说你确实着了魔，但可以医好。待他进来时，你用花言巧语敷衍他，让他看到你的病在我的医治下已经有了起色。这样一来，我们实现目标的时刻就为期不远了。"
公主听得真真切切，含笑点头答应。王子从室内出来，喜笑颜开地对国王说：
"陛下，我已经为她诊断医治，现已初见成效。您可以进去看病人了。"
公主见国王进来，忙起身迎接。国王见她确实大有好转，十分欢喜，遂命婢仆们好生服侍，陪她去沐浴。熏香，给她准备宫服。首饰，一精一心打扮起来。
这时，王子又对国王说："陛下，她只是初愈，若想让她彻底康复。旧病不再复发，有一个一劳永逸的办法，就是请陛下统率文武百官和军队，带着那匹乌木马，一起去到那天陛下出猎发现他们的地方，让我在现场收妖斩魔，不使它再在人间作祟，即可保护公主永生无恙。"
"太好了！"国王满口答应，"就照你说的办吧！"
随即，国王下令军队出发，吩咐人抬着乌木马，浩浩荡荡地开往郊外。王子指挥人马排队站在一旁，把公主和乌木马安排在另一边。