Als die Störche an ihrer Mauerlücke dieses hörten, kamen sie vor Freude beinahe außer sich. Sie liefen auf ihren langen Füßen so schnell dem Tore der Ruine zu, dass die Eule kaum folgen konnte. Dort sprach der Kalif gerührt zu der Eule: »Retterin meines Lebens und des Lebens meines Freundes, nimm zum ewigen Dank für das, was du an uns getan, mich zum Gemahl an!« Dann aber wandte er sich nach Osten. Dreimal bückten die Störche ihre langen Hälse der Sonne entgegen, die soeben hinter dem Gebirge heraufstieg: »Mutabor!« riefen sie, im Nu waren sie verwandelt, und in der hohen Freude des neugeschenkten Lebens lagen Herr und Diener lachend und weinend einander in den Armen.

Wer beschreibt aber ihr Erstaunen, als sie sich umsahen? Eine schöne Dame, herrlich geschmückt, stand vor ihnen. Lächelnd gab sie dem Kalifen die Hand. »Erkennt Ihr Eure Nachteule nicht mehr?« sagte sie. Sie war es; der Kalif war von ihrer Schönheit und Anmut so entzückt, daß er ausrief, es sei sein grösstes Glück, daß er Storch geworden sei.

Die drei zogen nun miteinander auf Bagdad zu. Der Kalif fand in seinen Kleidern nicht nur die Dose mit Zauberpulver, sondern auch seinen Geldbeutel. Er kaufte daher im nächsten Dorfe, was zu ihrer Reise nötig war, und so kamen sie bald an die Tore von Bagdad. Dort aber erregte die Ankunft des Kalifen großes Erstaunen. Man hatte ihn für tot ausgegeben, und das Volk war daher hocherfreut, seinen geliebten Herrscher wiederzuhaben.