Sky Island by L. Frank Baum — Read

Cap'n Bill had determined to fight desperately for their lives, but he was a shrewd old sailorman, and he found much that was reasonable in the Witch's assertion that fairies would protect them. He had often wondered how the Magic Umbrella could fly and obey spoken commands, but now he plainly saw that the thing must be directed by some invisible power, and that power was quite likely to save them from the cruel death that had been decreed. To be sure, the Magic Umbrella was now in the Blue Country, and the fairies that directed its flight might be with the umbrella instead of with them, yet the old sailor had already experienced some strange adventures in Trot's company and knew she had managed to escape every danger that had threatened. So he decided not to fight until the last moment and meekly hobbled along the street as he was commanded to do. Trot was also encouraged by the Witch's suggestion, for she believed in fairies and trusted them; but Button-Bright could find no comfort in their situation, and his face was very sad as he marched along by Trot's side.

If they had followed the corkscrew windings of the street, it would have been a long journey to the outer edge of the Pink Country, but Tourmaline took a shortcut, leading them through private gardens and even through houses, so that they followed almost a bee line to their destination. It rained all the way and the walking was very disagreeable, but our friends were confronting an important crisis in their strange adventures, and with possible death at their journey's end, they were in no hurry to arrive there.