When the troops were assembled, the sultan conducted his daughter to the camp, and on the day following marched; the princess with her ladies being conveyed in magnificent equipages.  No halt was made till the army arrived near the city, where Alia ad Deen had delivered the daughter of its sultan by killing the elephant.  A friendly ambassador being dispatched to request permission to encamp and purchase a supply of provisions, he was honourably received, and the sultan of the city proceeded in great pomp to visit his brother monarch, who then informed him of the object of his expedition.  This convinced the other sultan that the stealer of the bird must also have been the deliverer of his daughter, and he resolved to join in the search.  Accordingly, after three days of splendid entertainments and rejoicings, the two sultans, with the two princesses, and their united forces, moved towards Yemen.  Their route lay through the capital, the daughter of whose sultan Alla ad Deen had saved from the fangs of the savage monster.

On the arrival of the allies at this city an explanation similar to the last took place, and the third sultan resolved to accompany them in search of the husband of his daughter, who readily agreed to join the other princesses.  They marched; and on the route the princess who had lost her bird was fully informed by the others of the beauty, prowess, and manly vigour of Alla ad Deen; which involved her more than ever in anxious impatience to meet him.  At length, by continued and uninterrupted movements, the three sultans reached Yemen, and pitched their encampments about sunset on a verdant plain well watered, near the capital.

It was with much dread and apprehension that the sultan of Yemen beheld such a numerous host encamped so near his residence; but he concealed his fears, and gave proper orders for securing it from surprise during the night.  With the morning his alarms were removed, as the allied sultans dispatched an ambassador with rich presents, assurances that they had no hostile intentions, and a request that he would honour them by a visit to their camp, and furnish it with supplies.  The sultan complied with the invitation, and the suite being prepared, he proceeded, attended by all his courtiers in the highest magnificence, to the encampment; where he was received with due honours.  At the outposts the three sultans met him, and after the usual greetings of ceremony conducted him to a splendid tent made of crimson velvet, the fringes and ropes of which were composed of gold threads, the pins of solid silver, and the lining of the richest silver tissue, embroidered with flowers of raised work in silks of all colours, intermixed with foils and gold.  It was covered with superb carpets, and at the upper end on a platform spread with gold brocade were placed four stools, the coverings of which, and the cushions, were magnificent beyond description, being made of Persian velvet, fringed and flowered with costly pearls.