The main points I remember is that this red haired, green eyed girl is able to talk with animals. She lives with an old lady in the beginning of the book as her mom had died and her father left.
The father, who ends up being a noble of some sort, comes for her, intending to use her as a bargaining chip in his interactions with another noble. While she’s there she has her first period and the noble she was made to stay with tries to force her to be another of his many wives. A young girl helps her escape and they travel around.
The young girl that helps her has water based power. She gets separated from her friend and meets a boy, who is a prince, and has fire powers.
They discover that they are part of a cycle for the Phoenix to be reborn. And the Phoenix turns out to be the old lady that raised the main character.