Titre de livre oublié

[Seelanda]

Bonjour,

Je cherche le titre d'un livre que j'ai lu il y a deux ou trois ans. Il me semble que c'est un livre de fantasy. Je ne me rappelle plus du nom de l'héroïne.
En revanche, je me souviens qu'il y avait un homme qu'elle craignait énormément au départ (c'était un membre important et puissant mais je ne suis pas sûre que ce soit un chevalier). Et plus tard, ils ont dû partir ensemble et se sont retrouvés dans un désert où les hommes qui arrivaient sur ce territoire étaient en réalité des individus sacrifiés à peuple de cannibale. Ils se sont retrouvés tous les deux enfermés. Heureusement peu de temps avant leurs sacrifices, ils ont pu s'échapper.
Et il me semble que l'héroïne a un animal de compagnie.

Je suis désolée pour le peu de détails et merci beaucoup pour votre aide!

Seelanda

[Moridiin]

Je ne suis pas sûre que ça soit ça mais le désert, l'enfermement et les cannibales me font penser aux Lames du Roi
(Mais il n'y a pas de femme dans l'histoire je crois)

[Seelanda]

C'est gentil mais effectivement, il ne me semble pas que ce soit ça :/