Recherche du nom d'un film

Bonjour,
Je recherche le nom d'un film qui se déroule dans une époque ancienne, type Moyen-Âge (mais sans certitudes que ce soit le M-Â). Dans ce film, un guerrier est assigner au déplacement d'une femme car elle est en danger... Je me souviens d'un grand bateau en bois, d'un genre de désert. Il attache la femme car il n'a pas confiance en elle mais il la détache avant un combat.
A la fin, il y a une femme avec de TRES longs ongles qui veut s'en prendre à la femme. Et une histoire d'amour entre le "guerrier" et la "protégée".

Je ne me souviens que de quelques scènes mais c'est un excellent film qui doit dater d'avant 2012.

C'est peu comme renseignements.
Merci de votre aide.