童話の題名を教えてください

１０年ほど前に読んだ童話のタイトルが思い出せません。 あらすじは、昔、金髪の人たちに侵略されたため、 金髪の人間は「悪魔」だったか「魔女」だったか、 そういうふうに思われて迫害されるという地域に、 金髪の女の子が髪を黒く染めて旅立つ、というようなお話でした。 途中で髪を染めていることがばれてしまって・・・ そこから先は覚えていません。 体が半分鳥のような人が出てきたような記憶もあります。 手がかりが少なくて申し訳ないのですが、 もし心当たりのある方がおられましたら、教えていただければ嬉しいです。