"Why do you have to obey the charm of the Golden Cap?" she asked.

"That is a long story," answered the King, with a Winged laugh; "but as we have a long journey before us, I will pass the time by telling you about it, if you wish."

"I shall be glad to hear it," she replied.

"Once," began the leader, "we were a free people, living happily in the great forest, flying from tree to tree, eating nuts and fruit, and doing just as we pleased without calling anybody master. Perhaps some of us were rather too full of mischief at times, flying down to pull the tails of the animals that had no wings, chasing birds, and throwing nuts at the people who walked in the forest. But we were careless and happy and full of fun, and enjoyed every minute of the day. This was many years ago, long before Oz came out of the clouds to rule over this land.

There lived here then, away at the North, a beautiful princess, who was also a powerful sorceress. All her magic was used to help the people, and she was never known to hurt anyone who was good. Her name was Gayelette, and she lived in a handsome palace built from great blocks of ruby. Everyone loved her, but her greatest sorrow was that she could find no one to love in return, since all the men were much too stupid and ugly to mate with one so beautiful and wise. At last, however, she found a boy who was handsome and manly and wise beyond his years. Gayelette made up her mind that when he grew to be a man she would make him her husband, so she took him to her ruby palace and used all her magic powers to make him as strong and good and lovely as any woman could wish. When he grew to manhood, Quelala, as he was called, was said to be the best and wisest man in all the land, while his manly beauty was so great that Gayelette loved him dearly, and hastened to make everything ready for the wedding.

"My grandfather was at that time the King of the Winged Monkeys which lived in the forest near Gayelette's palace, and the old fellow loved a joke better than a good dinner. One day, just before the wedding, my grandfather was flying out with his band when he saw Quelala walking beside the river. He was dressed in a rich costume of pink silk and purple velvet, and my grandfather thought he would see what he could do. At his word the band flew down and seized Quelala, carried him in their arms until they were over the middle of the river, and then dropped him into the water.

"Swim out, my fine fellow,' cried my grandfather, and see if the water has spotted your clothes.' Quelala was much too wise not to swim, and he was not in the least spoiled by all his good fortune. He laughed, when he came to the top of the water, and swam in to shore. But when Gayelette came running out to him she found his silks and velvet all ruined by the river.

"Dejah Thoris and Sola entered the hills not five miles from a great waterway and are now probably quite safe," he assured me.

My fellow prisoner was Kantos Kan, a padwar (lieutenant) in the navy of Helium. He had been a member of the ill-fated expedition which had fallen into the hands of the Tharks at the time of Dejah Thoris' capture, and he briefly related the events which followed the defeat of the battleships.

Badly injured and only partially manned they had limped slowly toward Helium, but while passing near the city of Zodanga, the capital of Helium's hereditary enemies among the red men of Barsoom, they had been attacked by a great body of war vessels and all but the craft to which Kantos Kan belonged were either destroyed or captured. His vessel was chased for days by three of the Zodangan war ships but finally escaped during the darkness of a moonless night.

Thirty days after the capture of Dejah Thoris, or about the time of our coming to Thark, his vessel had reached Helium with about ten survivors of the original crew of seven hundred officers and men. Immediately seven great fleets, each of one hundred mighty war ships, had been dispatched to search for Dejah Thoris, and from these vessels two thousand smaller craft had been kept out continuously in futile search for the missing princess.

Two green Martian communities had been wiped off the face of Barsoom by the avenging fleets, but no trace of Dejah Thoris had been found. They had been searching among the northern hordes, and only within the past few days had they extended their quest to the south.