Then it dawned on the Prince that he had been speaking to a good fairy , and putting the little bell carefully in his pocket , he rode home and told his father that he meant to set the daughter of the Flower Queen free , and intended setting out on the following day into the wide world in search of the maid .