In The Days of Giants-Abbie Farwell Brown

Another Oz book! Yes! Lots of unlikely characters and tons of fun. In this story, young King Randy of Regalia is visited by his old friend, Kabumpo, the Elegant Elephant of Pumperdink. Together, they set out to visit their friend Jinnicky the Red Jinn in the Land of Ev.. On the way, they meet Planetty, the silver Princess from Anuther Planet, and her fire-breathing colt, Thun. When they reach Jinnicky's palace, they find that Jinnicky has been deposed and enchanted by an untrustworthy slave. - Summary by phil chenvert and wiki