So schlichen sie mehrere Tage umher und ernährten sich kümmerlich von Feldfrüchten, die sie aber wegen ihrer langen Schnäbel nicht gut verspeisen konnten. Zu Eidechsen und Fröschen hatten sie übrigens keinen Appetit, denn sie befürchteten, mit solchen Leckerbissen sich den Magen zu verderben. Ihr einziges Vergnügen in dieser traurigen Lage war, daß sie fliegen konnten, und so flogen sie oft auf die Dächer von Bagdad, um zu sehen, was darin vorging.
In den ersten Tagen bemerkten sie große Unruhe und Trauer in den Straßen; aber ungefähr am vierten Tag nach ihrer Verzauberung saßen sie auf dem Palast des Kalifen, da sahen sie unten in der Straße einen prächtigen Aufzug; Trommeln und Pfeifen ertönten, ein Mann in einem goldgestickten Scharlachmantel saß auf einem geschmückten Pferd, umgeben von glänzenden Dienern, halb Bagdad sprang ihm nach, und alle schrien:»Heil Mizra, dem Herrscher von Bagdad!«
Da sahen die beiden Störche auf dem Dache des Palastes einander an, und der Kalif Chasid sprach: »Ahnst du jetzt, warum ich verzaubert bin, Großwesir? Dieser Mizra ist der Sohn meines Todfeindes, des mächtigen Zauberers Kaschnur, der mir in einer bösen Stunde Rache schwur. Aber noch gebe ich die Hoffnung nicht auf - Komm mit mir, du treuer Gefährte meines Elends, wir wollen zum Grabe des Propheten wandern, vielleicht, daß an heiliger Stätte der Zauber gelöst wird.«