I read a trilogy about 10 years ago, and I can remember a lot of the plot, but have no idea the name of the book or the author, so any help would be appreciated. The plot from what I believe is the first book is below:
It starts with a man who wakes up with no memory of who he is or where he is from. I believe there is a talking crow there to greet him too.
He goes to a city and gets in a fight, and so he is put to death, but a princess says that she will marry him to save him. She has scars on her face and also turns into a psychopath and tries to kill him regularly due to a madness she gets.
He gets sent beyond the walls to help against an attack from some tribesmen who wear human skin as a way to show their kills. He does well in battle.
He gets sent on a quest to try and fix his wife's madness, although I can't think of the details. He completes this task and says that he wishes that his wife has what she wants most taken away but when he gets back she is still mad but her scars are gone.
I think his name is soldier.
I tried so hard to find this but haven't had any luck! I remember that the books looked old when I got them.